{"entities":{"Q2663991":{"pageid":2674734,"ns":120,"title":"Item:Q2663991","lastrevid":57977382,"modified":"2026-04-03T07:47:44Z","type":"item","id":"Q2663991","labels":{"en":{"language":"en","value":"Grid obstacle representation of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335283"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$0CB5B36B-15C5-4260-BCF6-E4B157146152","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38978a4b0c75a47c123d1e364dffc688a181b17a","datavalue":{"value":{"text":"Grid obstacle representation of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663991$201440E2-FEBD-4E13-BEDD-A68EB7879D47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fca3aca618628c5286ce3309b33c38ab385f3094","datavalue":{"value":"1461.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$C4BB523F-9B0F-447D-96F1-751D0D7EA08E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$E6A98B5F-204D-4ACC-84E4-8CBE4F72C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$7CC44E17-B267-4AC5-A001-C04FFCBD79A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$EDD5B75E-7F16-4E99-B47A-43605C752722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$8037E6DE-2A6B-4A73-934C-18A17054AD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$BD903CDD-251F-4D6F-9237-94D073AAD353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$09AEDCCE-78BA-49A5-BCAD-93512285D3B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ff34e97eff55c32b509866334e02f0744b49c1","datavalue":{"value":{"time":"+2021-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663991$08DF75E8-D8A1-41C7-859F-2012B2E164FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fe7b47e7a1fed240226f7740ea3933ead7f92a7","datavalue":{"value":"https://arxiv.org/abs/1708.01765","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663991$F1B03564-47DE-4919-B66F-50AF66198500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$0BB25028-2573-43E3-AED2-3F95EFE04616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$23875AB4-7B88-44D9-8462-23A041F03F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$B8768AF0-96CF-4D35-A201-07072F3D5C7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e75c24ce7cdcb466e1d2854ad2bc535ff585a554","datavalue":{"value":"7335283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$40095A18-5231-4A7D-A220-FC7082D09440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663991$CF943787-473D-4AF8-89CC-9F6EDE1DF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55708c47f558b68c76b5eb472af266538b95b2b8","datavalue":{"value":"grid obstacle representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663991$B2044CFF-4A15-4634-8F0F-0F73B53772B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc87409b004b2aded0e0f27bd3e91075cee43661","datavalue":{"value":"obstacle number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663991$885913F7-ABFC-44EE-8BA7-9719695A37E4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$AE612DD9-DE68-4F71-9426-65030D6B3713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a18f568138ab63e6be4d1d82c41940c3743a9796","datavalue":{"value":"W3096059190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$E67CDB00-5CAA-43B8-8761-F730A6CEAFBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a681a17030f55ae15eb5780fa6bfb35188c5a","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$08564058-E2AD-484D-B29D-4132BBF92190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731dbfde98ddc5a0ac015f6c5df834224e938412","datavalue":{"value":{"entity-type":"item","numeric-id":977184,"id":"Q977184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$3FA1CCA3-56C1-4C9A-89C2-176A71ADDFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432417f9b012cae98f1ce180eac2ed68e5293085","datavalue":{"value":{"entity-type":"item","numeric-id":4625102,"id":"Q4625102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$88112203-9413-4033-AAA9-C8E5FBEFFFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bb1d42323a63d43e597d4b022aef3302b7f574","datavalue":{"value":{"entity-type":"item","numeric-id":5002693,"id":"Q5002693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$680CF3D0-161D-4DCF-93B4-BDD73F184311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42495dafca8ef9c725230e6663d350d2a51c58d","datavalue":{"value":{"entity-type":"item","numeric-id":2517647,"id":"Q2517647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$46346D4D-D436-468A-A5AC-2D0D6CDE60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdee907c202a326417393a020ee3b536b50ba896","datavalue":{"value":{"entity-type":"item","numeric-id":5881918,"id":"Q5881918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$8E973648-D296-4731-A9BA-C3EFCED30F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$AE5D6B09-3A2B-45F2-BABA-0C879460E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ef857ccacd4a4a445c411c51f3a86060a17c64","datavalue":{"value":{"entity-type":"item","numeric-id":2849806,"id":"Q2849806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$044053B0-03B7-4460-A6A3-F26B0AF91780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bb2799748624576ccc1d7b802ed606b3a76fff","datavalue":{"value":{"entity-type":"item","numeric-id":1924153,"id":"Q1924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$BB51DA72-BDEC-4B5B-8D91-1CA8E22709F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$FCE5B808-9F7E-4765-B1D8-41A816B2CC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eeef0a3e436a4d5175845ab708b180bb407f8","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$C1A1C7D6-B3AD-4261-9462-2BD317D96A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$B465FEDB-4A5F-4EBC-B68E-21438809E6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0143a928338b72f03733ebe4171e848d385bd6c","datavalue":{"value":{"entity-type":"item","numeric-id":3557879,"id":"Q3557879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$5A906095-CF06-47BD-809D-17429ADC76EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0877c0b29e2ee5fb5d534506dd2d921266d23d","datavalue":{"value":{"entity-type":"item","numeric-id":2391198,"id":"Q2391198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$C5F5AA63-A036-4909-B5DB-62F82DA5A396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7408b262166bbfc726c83bc067c369f29c7a9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":426912,"id":"Q426912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$917F14BA-CF42-4F27-AB63-1AF5E4E2A5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e05e6b789483099668c59ee12d606d2aeb0fed8","datavalue":{"value":{"entity-type":"item","numeric-id":3057633,"id":"Q3057633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$05122832-E6C1-40D4-8D13-6EF1BE1ECDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94535dccc3c108e38af7893a5be8e37b9cf66307","datavalue":{"value":{"entity-type":"item","numeric-id":3179061,"id":"Q3179061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$A0B2B272-2385-4ACF-881C-4A44775766E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bdba87ea87f1d37ae1bceaf6ac5e08feec2342","datavalue":{"value":{"entity-type":"item","numeric-id":659699,"id":"Q659699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$5788BD60-D54C-4C91-9C08-4412CD11A4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f88a9f58f19411b688f3e91a923fd2776f60b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4225308,"id":"Q4225308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$E6745994-1B2D-42BD-813A-7B5D8B946200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663991$DCE5A06C-89AB-4DAE-9188-C26FF5F6B2B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bf5b4f6d385a6d11bc2b1124cfab57546e1d1ab","datavalue":{"value":"10.1016/J.DAM.2020.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663991$9A344B06-2756-4E53-B3B3-54F35F9C7F67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d481ea646ab5b8875508e27400efcdcf01d1fd","datavalue":{"value":{"entity-type":"item","numeric-id":3179061,"id":"Q3179061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e1fea629fdacc44791b6d484791e2776d176d9","datavalue":{"value":{"amount":"+0.9108306169509888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663991$D2CE4FAE-0EB8-4D7A-ABF5-7359D98E10FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a8870076af35948fe97ac83a18216a50ec830f","datavalue":{"value":{"entity-type":"item","numeric-id":2096390,"id":"Q2096390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d8d15fe680df625957257f4c56821d74ff3db","datavalue":{"value":{"amount":"+0.8540661334991455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663991$5ED258DA-416E-4AEF-A0FF-08098F134F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a112a2b8ccfdfc678770d3b82b08652eb8a4cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5002693,"id":"Q5002693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512265560e1f2e08f777b6ec7a5c0287647afea9","datavalue":{"value":{"amount":"+0.8451952338218689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663991$BF1E39DF-E93F-42B3-A335-11F7ED19D2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e719fbcbb561beb7b9abfc9f6e9cbd31d3d409fc","datavalue":{"value":{"entity-type":"item","numeric-id":4625102,"id":"Q4625102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0123fc0ec934e5d17ce9c509fcce8da9fd5ff9e3","datavalue":{"value":{"amount":"+0.8307876586914062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663991$5A00ADD1-7E1F-4A52-97EB-7EE96D945BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8ece37f5b4992ae214440347894156892ff54c","datavalue":{"value":{"entity-type":"item","numeric-id":426912,"id":"Q426912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fe500b37ee0c63696713de731d1eda87ba6fd1","datavalue":{"value":{"amount":"+0.7868355512619019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663991$5E91CB60-235B-4147-9C98-AD5337A886D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663991"}}}}}