{"entities":{"Q1912063":{"pageid":1922805,"ns":120,"title":"Item:Q1912063","lastrevid":46422270,"modified":"2025-12-24T18:25:43Z","type":"item","id":"Q1912063","labels":{"en":{"language":"en","value":"Edges, stars, superedges and chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 873938"}},"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":"Q1912063$63C9944E-9835-4EA8-AD04-419534B4BB01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5295a185f7514ece03d54c45ff834cb2522350ef","datavalue":{"value":{"text":"Edges, stars, superedges and chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912063$A97F3FF9-1162-477A-9A2A-3BA18FA39DD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ea4c6427c936f71b4afb7842dd4bedd2f6b42c0","datavalue":{"value":"0844.76078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912063$0CF9B12C-345B-45DE-A490-3F0B14BF5315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd16f1ac6ea4a3edc2a9d0f39f4e9371de6a1d67","datavalue":{"value":"10.1016/0045-7825(94)90133-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912063$242EF7EA-BB49-4913-B26D-B47CF44A4357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be9cced71c46bdfb3c94c1c7e5aeba468aa4a340","datavalue":{"value":{"entity-type":"item","numeric-id":171660,"id":"Q171660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$E0CC862D-DC61-458D-B86B-5E35E3BDDA71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d99d5b3e3b4411be351a2e1d8fb351d749a0ba1","datavalue":{"value":{"entity-type":"item","numeric-id":168124,"id":"Q168124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$504BADDE-DCF8-4E4A-907E-0CB598486B3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27c2bbe1135f8fae50f62f20537aa241b763868b","datavalue":{"value":{"time":"+1996-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1912063$F01C3749-3F72-406F-9E16-686C1489905F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f5ea0fff7c46aaa7b6931ddae28abf5dc31387","datavalue":{"value":"76M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912063$738E16D9-9668-4B9F-816B-E8338E273DDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b40b7ecec2fc3392c7e78b094287a8eefb89cd3","datavalue":{"value":"873938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912063$FBFDE7B4-8A55-4A68-9768-FCB893B9DDBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4d405a5ae75c56c8268d3b0010fe7350d4cf1b","datavalue":{"value":"edge-based solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912063$C3EA27AE-7F5D-4CBF-9CDC-3B5D47AE9CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039562d0c104d82a6cd98f28eb2200008ec8217b","datavalue":{"value":"chain-based loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912063$53EA7F83-0903-45E2-83CC-C0023D49006E","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":"Q1912063$23F3226C-5304-464D-A7DB-6480D4B74D56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b070320ca14e8f92009ce36f2e4c04381786fe3b","datavalue":{"value":"https://doi.org/10.1016/0045-7825(94)90133-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1912063$0D87984A-85D9-45C0-A34B-ECFFA6FE6E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f4cc629a9cf506be3eec7882573e87a65d9aeb1","datavalue":{"value":"W2076121648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912063$1850DF3A-9514-493E-A090-7187B347943D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"172dcf8c104a3929a00d5085b8d774d0c2eb4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":798194,"id":"Q798194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$591F3547-BC20-4900-AA1C-A10851C03B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080f07e85c141c1be9a608ae88c6fa12c074b6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4021950,"id":"Q4021950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$487972E7-2F19-4309-A899-342351D97BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccbb3354b4d573fe8e59ce52af664da5ba22a61","datavalue":{"value":{"entity-type":"item","numeric-id":3468538,"id":"Q3468538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$D8F01B53-A66A-42A3-B728-C460AFB10187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a5cac49e2f6d94efa155b511a557553076d813","datavalue":{"value":{"entity-type":"item","numeric-id":1168812,"id":"Q1168812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$77FF49A6-4765-4764-8F40-8C8B5E7C9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3255e09c427096e0dfc9948fe7bc2a6d5cd834","datavalue":{"value":{"entity-type":"item","numeric-id":3671072,"id":"Q3671072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$3E21E430-68CE-405E-A338-0873F5599280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41614c95c7d13091b8df09b37c96f28384a93053","datavalue":{"value":{"entity-type":"item","numeric-id":1206570,"id":"Q1206570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$A482E6CF-EE87-4177-92AA-37142CE129BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c9ce86522a2d90ed3091a5c0d7119cc8650e17","datavalue":{"value":{"entity-type":"item","numeric-id":4292278,"id":"Q4292278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912063$A2F75EFE-3B4A-4C16-A881-EBCCA06AA784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47a711873941315c9d0466fb1b4ecc348dc9dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4543645,"id":"Q4543645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5a2ee03eb7d0231f976f872b01acc4300a9fa3","datavalue":{"value":{"amount":"+0.8050644993782043","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":"Q1912063$1A6263EE-248E-4381-9958-B431B056DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c31defb6769f478d6500ed643f777a18525601d","datavalue":{"value":{"entity-type":"item","numeric-id":3017997,"id":"Q3017997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1e4798e96a2111c615df41b1c82a02ae6b9629","datavalue":{"value":{"amount":"+0.7192217111587524","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":"Q1912063$262B9FF5-EAF7-42F2-9394-C7F97FBEE785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7675b3ea7e4f038cfba6a95821ff34c4f26aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4472383,"id":"Q4472383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae18a85478d55ac108752fa77cc5bf7645794cb","datavalue":{"value":{"amount":"+0.6970798373222351","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":"Q1912063$4E91A2A5-054F-4058-88AB-9DA3C8F460F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1897ba5e8d9c32da1a49bdefda9110969451cd3","datavalue":{"value":{"entity-type":"item","numeric-id":2712702,"id":"Q2712702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a9100d848206ef4a3b2988d014d60e54a004f6","datavalue":{"value":{"amount":"+0.6804738640785217","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":"Q1912063$1B90D658-2EA8-49E4-BC67-5586A62B0706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547e399730c1b88132199e7df419a64019409021","datavalue":{"value":{"entity-type":"item","numeric-id":1780626,"id":"Q1780626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85827029e0b2fcc975b18db3eb5160e272b12392","datavalue":{"value":{"amount":"+0.6744488477706909","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":"Q1912063$9FFDCA2C-14B6-43D3-B4BE-CE27220BAF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1912063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1912063"}}}}}