{"entities":{"Q3499732":{"pageid":5529635,"ns":120,"title":"Item:Q3499732","lastrevid":50370281,"modified":"2026-01-13T22:08:45Z","type":"item","id":"Q3499732","labels":{"en":{"language":"en","value":"edge dominating set: Efficient Enumeration-Based Exact Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282012"}},"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":"Q3499732$392B2DC3-40C2-46FD-8065-FEFE577B430A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fee21cde1f78fee679a52364e8f0139879db81b","datavalue":{"value":{"text":"edge dominating set: Efficient Enumeration-Based Exact Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499732$6CE7CE40-DBC7-4F39-9E2B-C0BEBB106F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20bf0586fcb72e1f28f39f5e6da1781a565b4594","datavalue":{"value":"1154.68452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$35133030-EEB2-4A34-9C31-8F6A539A7C33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe581e8f60f8ecdb67f72d2bcc488d041e50d7d","datavalue":{"value":"10.1007/11847250_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$F79A772F-767D-426F-B7D9-A7A41971FB9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499732$4CB33E4F-5049-4699-9E0B-849D67A17F2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499732$4F939977-F3F0-49E9-999C-3D0A869AE7E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499732$ECBA217D-214B-4184-8CD2-CBAB28B57940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$C441D8D1-0D7C-4660-B84C-2F2885AE2420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$1DE34750-D7BC-4DF4-94AC-12DEEE008D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$CD47E83F-966A-4A8A-BEC3-CCDE0E89567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$72AB2183-881A-4EB8-A973-29D3987476E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c1c73f192f2adc62e09619a0c5b568e9caff401","datavalue":{"value":"5282012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$04A139BB-4B01-47D5-B7DA-D7D6688CA6F5","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":"Q3499732$C924C014-59C6-47F0-AF7F-AB30E2072574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20d69c01fd7fa05ea64dd068a9dd02be81670407","datavalue":{"value":"https://doi.org/10.1007/11847250_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499732$D3B5BD0B-61B9-404D-A980-7A03E390EA2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e2b97aa62a31738cd7c6e1c093995cce0e45b8","datavalue":{"value":"W1525726608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499732$85DABA54-6C42-4B30-BC4B-C3E796FAFA4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e92f20516d440cf51cb65e39afaad3c6aa570e","datavalue":{"value":{"entity-type":"item","numeric-id":5321717,"id":"Q5321717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705b3fd88f230aeda98131c960cb173bdbcfad78","datavalue":{"value":{"amount":"+0.892756462097168","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":"Q3499732$0E326AD6-36F3-4E99-96AA-04DE8886DC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d40c2355ebc01cc676e182b8358579ca6410068","datavalue":{"value":{"entity-type":"item","numeric-id":2790152,"id":"Q2790152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd9fc7f04dab977af7f71ebe540a50e77f11344","datavalue":{"value":{"amount":"+0.8700276017189026","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":"Q3499732$FB1BA0AB-DC29-4890-9BD8-69A5163F79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e511bc7777c61074a649ca8bbe121adc09bbdd3","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d07e1514c25161be14becd0db8bed5a60b75808","datavalue":{"value":{"amount":"+0.8639770150184631","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":"Q3499732$3957868D-3404-4418-A07D-CBD47B3730A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374470dcd9e383492fc2297b71ea674dbe47731f","datavalue":{"value":{"amount":"+0.8615132570266724","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":"Q3499732$0D1321CD-E1D9-44D1-B239-EE27AD09131D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb87eec776e4f9aee55dbe15376ce8dda37aad","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b2224846a685b1ed5ab74eddfa10df05346f58","datavalue":{"value":{"amount":"+0.8613354563713074","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":"Q3499732$AF9A5C4E-2B07-42F7-86FA-6F4778C06592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499732"}}}}}