{"entities":{"Q3189055":{"pageid":3199763,"ns":120,"title":"Item:Q3189055","lastrevid":52086458,"modified":"2026-01-20T22:06:37Z","type":"item","id":"Q3189055","labels":{"en":{"language":"en","value":"Elimination graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341926"}},"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":"Q3189055$17B44D4B-7A93-4025-92CB-0350413CCF4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"696a67c6131b48f0a980be47f71dc645f0463852","datavalue":{"value":{"text":"Elimination graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189055$73B96443-57AC-47FA-9607-8489B6262B90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82dbf56bc405557fa0e67d220b35234b604a45c8","datavalue":{"value":"1295.05244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$EE17739C-7604-43C6-845E-0D9042F12950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f170141770194bf5fd8d88b644b131473174509","datavalue":{"value":"10.1145/2151171.2151177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$7AD97263-75C7-4330-AE96-FA4D5AF3BEE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be728fbe5071868f5ba8adb60ba430159de42fba","datavalue":{"value":{"entity-type":"item","numeric-id":443734,"id":"Q443734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189055$92F40755-EAD4-4D03-9781-CBA69445F7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189055$54E132CB-F811-4856-A2FD-90014101A582","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189055$33927EB7-2EA1-40A2-9B22-82A76B857BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189055$36627929-4C42-4066-B232-87AF6C9A1FC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$FB829DE7-F6B4-45A0-BE43-C560DB51CF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$770C66B5-8A85-441B-A861-88E7D0CCFF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$E6E8C9EB-5E67-4F7F-9AA3-3B8229DD69D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$FEE83B75-D1AE-4EE3-98D2-C7FFAAE57279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdfa81376fda802dbec51ae18316cef9ee0995eb","datavalue":{"value":"6341926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$2B4852F2-C942-41DF-9F36-31D6596A7732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$9286E771-6E8B-402E-8740-4D7B458CD088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$F0F426B6-F746-449B-A724-58469090CF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$BF520A59-C0A7-4A8D-99F0-3580D5CED13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$4D967A29-D6BD-4525-B561-90350D30D44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$44DBADAA-8DE0-42D0-8FFB-74C3576CAAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273804d86d178741877a14248820e89d701d0309","datavalue":{"value":"structure property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$B2F87CC6-089A-42EF-810B-EE77050FFA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189055$FFEAB2AF-BF47-4663-A7E9-1A452A2A90D6","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":"Q3189055$AD2A33B3-982C-43D1-A329-2F158527DA27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67e8f1ac06aeb6581abcd5630c821c42122b7d3","datavalue":{"value":"https://doi.org/10.1145/2151171.2151177","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189055$5F145943-B0F5-4244-A7BB-6AAC9247CBB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f80e6867593575bcb07c504258a4d3a61ea081c","datavalue":{"value":"W2294341534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$45F220A5-3FED-4AD1-8FD0-F9C3D7C3EC67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"451c76dca4cf9ca13f3335723a1bc5e7870f687d","datavalue":{"value":"Q130964100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189055$A6BD885D-2C69-49F2-8855-E13E3FC5FA1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572df433f5573fc020f8940a3ac3a9631829163","datavalue":{"value":{"entity-type":"item","numeric-id":3638080,"id":"Q3638080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee582b0193af357892386456cc8f4270f49e921","datavalue":{"value":{"amount":"+0.8977294564247131","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":"Q3189055$BA7C5977-3CDC-40CA-8621-351FAA2C79B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce532432be0319717e1eb22d30e407891b15a776","datavalue":{"value":{"entity-type":"item","numeric-id":5101914,"id":"Q5101914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8d28308664d13315a6f0dc5684481bf4009d96","datavalue":{"value":{"amount":"+0.796818733215332","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":"Q3189055$5C38E85B-1BEA-4EFA-B281-0EDE00B656E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8443d43daf0a35fcdd0c2fcfb8f7ce632f8fee8","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3ca9d19631b20910527bba157762fe7ddda761","datavalue":{"value":{"amount":"+0.7648866772651672","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":"Q3189055$B19E1092-A5E2-4182-B1E8-6D6A03B1C298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e725209c2acb1d78d16980048ac5b901d28cfe","datavalue":{"value":{"amount":"+0.7623867988586426","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":"Q3189055$0397BD0C-0498-424A-BF82-87FA8CCFC791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3dc515c632d64d9ce2797893f79ce7319eb55","datavalue":{"value":{"entity-type":"item","numeric-id":5315365,"id":"Q5315365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c515bfed0725893088189a648744528e85d877d","datavalue":{"value":{"amount":"+0.7612714767456055","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":"Q3189055$BB5A615A-89B0-4C78-8A3B-684FAAE630F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189055"}}}}}