{"entities":{"Q3583575":{"pageid":5613479,"ns":120,"title":"Item:Q3583575","lastrevid":58203078,"modified":"2026-04-04T05:30:42Z","type":"item","id":"Q3583575","labels":{"en":{"language":"en","value":"Polynomial-time data reduction for dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772156"}},"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":"Q3583575$1DB80D4D-C9B3-4B90-B72F-32415B8D5AB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab94fbe29ef32894c015065c9993c71bfeeb908","datavalue":{"value":{"text":"Polynomial-time data reduction for dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583575$4936AFBA-FB2A-4D0F-938B-3663B622C242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b533a0492c51844226a7299eebe5a5eb8ab2da00","datavalue":{"value":"1192.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$EEDB6DD8-47D9-4626-AFB8-AFCB75239441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1c75fa86842878fbc84ade70e87e3362cbd698b","datavalue":{"value":"10.1145/990308.990309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$2CE45594-4ECE-470B-BC39-7507E946276E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655ce6ef22e4ca0b2ede187fb44e96b901d96f1","datavalue":{"value":{"entity-type":"item","numeric-id":175573,"id":"Q175573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583575$AF39006E-CB67-4FF4-928A-D1654A7B4752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583575$C6093B7E-5ABB-418A-93C0-3C4CB191098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583575$BA15EEAA-DC82-49C2-8555-821B8B3B519E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583575$0AB4865A-F188-4057-A3B7-038AEE1E9C0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c89651c6683051016042b7b4395027a450ca476a","datavalue":{"value":{"time":"+2010-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583575$6F9993B4-DFDA-4984-9CC4-D82C164E0F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e69b44c72db2700176beaf377c592d2accba6a","datavalue":{"value":"https://arxiv.org/abs/cs/0207066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583575$907840D0-C162-4765-938A-FF0D3507E115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$83C9190B-832C-4C98-B10F-B70D8FF340AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$12C5B202-9302-4A0D-B415-21CDA7644D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$D32B3BDA-FF77-4032-846F-95BB76973F00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6c35692d0cc0d152efb018ecf26e7c25885a892","datavalue":{"value":"5772156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$3F2EDBA8-0C84-4CA4-876F-65C8B1A8AE85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c14ca65538c6f67f74c1f67bf40288ec500a67a","datavalue":{"value":"Q57360014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$64C1E081-E530-4267-A357-A0C199B9E973","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583575$30D44DDC-81ED-4E6A-BD21-FD2FB74AD08C","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":"Q3583575$B9D2A136-6984-44CF-9B7A-ABD62D9B3D00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88510b22c76c47074efb1d8a8f246b984d046ba","datavalue":{"value":"W2093762675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$4936E778-9B9F-4B86-A601-6568C43C2564","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f0f968453a9712dbd07fb3cf14fbd659c0863fe8","datavalue":{"value":"journals/jacm/AlberFN04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583575$17BC981B-D56C-47CD-BF7D-0E3ED8EAF73D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9220cff10a99988dba552c0166fd3057a85ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3046487,"id":"Q3046487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c705cc088544191407d1ff8c3ad061913a915445","datavalue":{"value":{"amount":"+0.9435425996780396","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":"Q3583575$D12ACE8F-5D9C-4BC9-BCF0-BD3BA975430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69c079c28f76f89017ea56bb807432afe4b36d5","datavalue":{"value":{"entity-type":"item","numeric-id":5897978,"id":"Q5897978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e810c6d94d931843d412dd2c3f9d534978e8ee34","datavalue":{"value":{"amount":"+0.9105503559112548","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":"Q3583575$E725E29C-8F91-4B94-9A43-925AC4872D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c614bece4195008769ea592abbf2f789f270370a","datavalue":{"value":{"amount":"+0.8513272404670715","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":"Q3583575$1BDFC1F1-6857-44BD-9EFA-4FA78DADF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0977e6d5608ec21d949da81aeabd84969cc35ca1","datavalue":{"value":{"entity-type":"item","numeric-id":534569,"id":"Q534569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1739860ec5b1486ecec3c6333400ea14e5843473","datavalue":{"value":{"amount":"+0.8481056094169617","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":"Q3583575$BF894868-0827-4FE3-BADF-52DB509BD408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b3144b2b63129ad387fb3d9ed64bc4386fc23a","datavalue":{"value":{"entity-type":"item","numeric-id":3630213,"id":"Q3630213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d44822dddfab5cae046f552c64959628782c70e","datavalue":{"value":{"amount":"+0.8463032841682434","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":"Q3583575$A61FD28B-1ED0-46EF-8CD5-ECAD42006DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3583575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3583575"}}}}}