{"entities":{"Q5888944":{"pageid":7918494,"ns":120,"title":"Item:Q5888944","lastrevid":55446667,"modified":"2026-02-17T16:33:51Z","type":"item","id":"Q5888944","labels":{"en":{"language":"en","value":"Edge Estimation with Independent Set Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7678784"}},"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":"Q5888944$39B4AF04-6D64-433C-B87B-D1BA43D77D35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd3950e8b7c1adc8f05ccbcf8f2c5721f9d33c07","datavalue":{"value":{"text":"Edge Estimation with Independent Set Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5888944$3DD686A3-2D41-4B8A-86C7-B3C1BED71153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be16a7fe4b4fc82d1fa559f48dbd771f5d506d9","datavalue":{"value":"10.1145/3404867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888944$52AF17A8-FB95-44C8-B6BB-52399F0C01E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a60449af1d8e43316ff923effe85f2a47aa18b","datavalue":{"value":{"entity-type":"item","numeric-id":5888943,"id":"Q5888943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888944$C19F7BFC-2F0B-4A0E-8236-9A9F9B6B485D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96ff845697065383eb54606a008d34c754b50e4","datavalue":{"value":{"entity-type":"item","numeric-id":2075328,"id":"Q2075328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888944$474DA69B-6225-4EBD-98BF-8E9EA15C96D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f2a0d73b546b5629053d640f1749347921f768","datavalue":{"value":{"entity-type":"item","numeric-id":2835015,"id":"Q2835015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888944$2FD6D03F-A592-44A8-BE8C-7DD8E160B84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888944$25845741-2D24-4D92-9B31-8FD374F57A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888944$F253C2F1-554D-4E41-8F10-5A9A37BD61C9","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":"Q5888944$47DF392B-C1E5-457B-A4DC-685B8D0865F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5888944$717C1616-F5F2-4293-A6A5-AE7CF7DD8ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888944$3F6CB2A8-D205-4981-937D-54BAB4EC653F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15ce252ce1e458b88daa6455fecfcfcc87f50c17","datavalue":{"value":"7678784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888944$11878584-77F9-4A13-AC4C-F8CE4292BD73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2554e19241f58f8e665b5ccdc3d6bfb4d7fadfb3","datavalue":{"value":"independent set queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888944$F7912F1E-CA84-4A1D-B877-B127CEED228A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a6924a37efb6b2851f2402781f4525edbe2d42c","datavalue":{"value":"graph parameter estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888944$F1DE1D6A-7D3C-4E6D-9158-133277EE61E3","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":"Q5888944$0353BE21-8C05-4639-8C0B-9A1986A81653","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"878c990ae9c7a8a4aef94643bba565b818b391f5","datavalue":{"value":"https://doi.org/10.1145/3404867","type":"string"},"datatype":"url"},"type":"statement","id":"Q5888944$8DA0216D-123D-49C6-8FB5-E6A08C990DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12482a5f0da66eff7cffb88d9887ac0f9e47983e","datavalue":{"value":"W3087345281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888944$3ECA7219-E9C6-4C40-981B-91B394712409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccba451608c867f6cfcd12f5b1676492719e01d7","datavalue":{"value":{"entity-type":"item","numeric-id":4993304,"id":"Q4993304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fbc65d39fe1407c77712d8890bf3f0392b1c83","datavalue":{"value":{"amount":"+0.9909182786941528","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":"Q5888944$88598DFC-1E5A-4FAF-9FA8-9C5EBF62B877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a3646a9b6a4054c07d9fb16c335d3ec088320c","datavalue":{"value":{"entity-type":"item","numeric-id":825973,"id":"Q825973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2799416d007932964e5e4d3e2518dd63ee614234","datavalue":{"value":{"amount":"+0.8139590620994568","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":"Q5888944$769018E3-9FD2-43D8-9F46-8E4FFBAA0B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347cbf4ac2cf86b9cb3e9d791d865e571992789f","datavalue":{"value":{"entity-type":"item","numeric-id":5240421,"id":"Q5240421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc224838070703b36bd1fb3130ca14249704125b","datavalue":{"value":{"amount":"+0.7448051571846008","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":"Q5888944$533C1A2C-515C-450C-A16E-DDAAFDAA0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb3f7d54f86f1a624bbada33a78037ec8250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76957c2cff839a0b4331c19a404bd2623908c7b4","datavalue":{"value":{"amount":"+0.7421403527259827","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":"Q5888944$1E840432-0CE0-4523-99AD-A72F61A05A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce3c46d0abd1af0ca46a6a26894e60e15951152","datavalue":{"value":{"entity-type":"item","numeric-id":3520066,"id":"Q3520066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528df3f6aaedbc74af3e1cb0c7b75a603a699b42","datavalue":{"value":{"amount":"+0.7386391758918762","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":"Q5888944$D113FAE2-F1C1-408F-AF74-61271C3D8A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5888944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5888944"}}}}}