{"entities":{"Q344855":{"pageid":346622,"ns":120,"title":"Item:Q344855","lastrevid":61125687,"modified":"2026-04-10T21:20:32Z","type":"item","id":"Q344855","labels":{"en":{"language":"en","value":"Graph editing to a fixed target"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656016"}},"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":"Q344855$0DF659E3-EEAD-482A-87AB-0BB0B2EEBE78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff0160c874c38273d0bbf2b23cddee648ccc6a8","datavalue":{"value":{"text":"Graph editing to a fixed target","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344855$EABA9F1A-E9BA-4A04-B8B7-18FAD576E11C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2f8e0cb156002d2a77b655ff415f57284dfc68f","datavalue":{"value":"1350.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$D1ABB646-83EE-46F5-8AA6-1E6458C8036B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$812C1640-12DC-45DD-ACC0-8A6576DB189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$DAD2671C-E181-4C7D-8CB3-EEA7EA2373FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$1C399D35-2B5C-43FA-9B7A-F2AA34D3EAA8","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":"Q344855$D39EA27D-4ADB-43C3-AB1A-B26D5194F665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344855$D06812FF-A521-4603-97CF-A2A6DBCC62FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$DE14DF58-B6E3-4A09-9692-52D18024708A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$FFCB8826-DC9F-452D-9C76-51CBA39288AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43fbc8dd356fa67df732f5b03160878254aa0d70","datavalue":{"value":"6656016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$8BDCBF85-BD8D-4EAA-8F77-21242EC72136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q344855$594E271B-8D1A-4CAD-B114-9126FB824BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cd59375a8c8ec8b1319fad0c1f6f42dfdc94a2","datavalue":{"value":"graph containment relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q344855$8FCA2074-667B-4A23-B59A-1070FA53DA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q344855$4E963203-62C0-460F-A0F0-BBA6AAA46200","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":"Q344855$DEF53AC3-1B16-4E35-9C27-06D26796FE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13e07ffe5b178e927270a7fc39c707e0af3c4c49","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q344855$E0B4A349-61AF-4AF3-8E43-5592DA9D8748","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23024070bea4e24365bae5eb32371f77ae83164e","datavalue":{"value":"W1984546211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$5F93947E-E69D-4315-9FA7-9E63DAFC2FB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$4DEB1B91-CF91-4CDC-812C-3D08DD06F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a5a12680b02f41d99f4969850f15bf6f3b955f","datavalue":{"value":{"entity-type":"item","numeric-id":4909547,"id":"Q4909547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$120E1D8F-4913-4CB1-80DD-A04F89BAF0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$55B38CD5-1B3E-4091-9B61-3A490FABA577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$15317924-30EB-4830-A252-FD1EF3C7BA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$A58D192E-B484-4434-ADFE-4E200F800B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd9fe89f62b52ce78743fa4855a186cb2af71a1","datavalue":{"value":{"entity-type":"item","numeric-id":2376792,"id":"Q2376792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$392D5940-3D51-4DF4-BFF4-AF585CDCC54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379702ea23ed6636e4d161b9c4df13544d93b81","datavalue":{"value":{"entity-type":"item","numeric-id":385061,"id":"Q385061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$9BB7C1AB-E3DB-404F-AA19-DEB10802615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9d77cc5041b915338ab7fcb67d67a4310b88c9","datavalue":{"value":{"entity-type":"item","numeric-id":390909,"id":"Q390909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$0A45E471-5962-462D-A7AD-451E550C09E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$462AC130-5431-43A9-BA06-395FFC649D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$B4720373-EB74-499B-9159-CFA474882F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d7c47221b37c45cba51f1f3b39c3fa30410729","datavalue":{"value":{"entity-type":"item","numeric-id":820149,"id":"Q820149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$742A8D0A-93C6-4137-8565-25698B1C8DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f1f00573f22fe396cb70d575d64f54f07aa065","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$B28AE644-A298-4FE6-84F5-12534CED7650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$B5F92875-FA53-41CB-899B-66FC29052574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$4982948A-9BE1-41F3-9DE8-FCB2FCE0D23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c291cb4684d45d852c1e6bc09e80871cd583a8e","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$204B7110-AB75-4940-93F3-949DEA1527D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56be2ccfc66fe28b96bcac3fc20ce2397ee8326c","datavalue":{"value":{"entity-type":"item","numeric-id":444381,"id":"Q444381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$F80BD9F3-E87A-486D-AB7C-A145D183D7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$B5C269F1-73A2-4537-B263-0CB75D5B8A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$576163C6-EE7A-487E-A706-A2BBEDC7E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$EE7B8CB2-C5CE-4401-81FE-2858965A9C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344855$7C89B0F2-2C42-4EED-B1ED-FF6D2962C9F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4ddf88908e54c81b155818169fef15dbeb692d","datavalue":{"value":"10.1016/J.DAM.2014.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344855$AB92543D-F8CD-4BE2-8BCD-CD9D0E24097A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3a46c2a10bf2d57d3d630ca85b008146aea270","datavalue":{"value":{"entity-type":"item","numeric-id":2870027,"id":"Q2870027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$4C22C711-820F-4816-945D-5F688A1191C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbbb79eabb22c8eea1057afd78876d73a9fea46","datavalue":{"value":{"entity-type":"item","numeric-id":2978505,"id":"Q2978505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc8bc332599a0f99dc333055f5236cf84cd6662","datavalue":{"value":{"amount":"+0.87630457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$D41B5D53-C942-4A86-B1BF-5B48598616B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b1d92962ebd2cd66b11830ccc51b3c9cadebf6","datavalue":{"value":{"entity-type":"item","numeric-id":896016,"id":"Q896016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c703b078f94343923c2c040eb317d9c2be529ff2","datavalue":{"value":{"amount":"+0.8763045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$EC9B0A5F-04C2-48ED-B4E3-198DAE9605F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d0bfef300f30d49e8e2830e26a4996460b5f04","datavalue":{"value":{"entity-type":"item","numeric-id":5740185,"id":"Q5740185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43badb461eb268a526d1a39d4fa51d195e98bc8","datavalue":{"value":{"amount":"+0.8701991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$AADECF53-4B94-40B0-BA4B-AFF613E93EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a2e78b1916bec94c52b07772fcf48b1a62a22e","datavalue":{"value":{"entity-type":"item","numeric-id":507592,"id":"Q507592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43badb461eb268a526d1a39d4fa51d195e98bc8","datavalue":{"value":{"amount":"+0.8701991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$3576DA35-C296-48AC-B975-7C7592BCA29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f09b6c53bc1aec396ead7cfad214292b33d42d","datavalue":{"value":{"entity-type":"item","numeric-id":5746262,"id":"Q5746262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88176d78aefb5c05f5bcc1b32c7d572ca3d823d9","datavalue":{"value":{"amount":"+0.86077935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$B0562078-FAAB-4379-BB1D-DA9D4A908975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5338096af025c38ea4757a9b508852d9b7e72","datavalue":{"value":{"entity-type":"item","numeric-id":2922619,"id":"Q2922619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc5ebaa34f05af18bb0e431e5e404803aab0f3d","datavalue":{"value":{"amount":"+0.85626435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$01178889-540E-4320-89F0-3332FC77C784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54fabbe5905fb8805bc3b46e75f7dc00399197","datavalue":{"value":{"entity-type":"item","numeric-id":2407094,"id":"Q2407094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc5ebaa34f05af18bb0e431e5e404803aab0f3d","datavalue":{"value":{"amount":"+0.85626435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344855$362A19B5-6B9A-469E-B8EE-81D0BC119202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph editing to a fixed target","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_editing_to_a_fixed_target"}}}}}