{"entities":{"Q863574":{"pageid":865422,"ns":120,"title":"Item:Q863574","lastrevid":50017765,"modified":"2026-01-12T16:17:22Z","type":"item","id":"Q863574","labels":{"en":{"language":"en","value":"Experiments on data reduction for optimal domination in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122244"}},"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":"Q863574$91B62F8D-13A0-47F4-B7D1-988E1305B222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce29651482a3b1405cc1af193eb7917e8d07cc4","datavalue":{"value":{"text":"Experiments on data reduction for optimal domination in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q863574$073E8F70-1B0B-4ACF-98FA-4B9A6BD070F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c062a52ad24c47c1eacae3d8b4f22df9c476d7","datavalue":{"value":"1106.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863574$77FBEA01-9F9F-4A7E-B718-FCDE8E378E8C","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":"Q863574$A130D199-D8EB-4361-8802-E61717B534E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89760a27a9dc7d6117b5b04fe031616e2b2abfa","datavalue":{"value":{"entity-type":"item","numeric-id":528860,"id":"Q528860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$B0175F17-0CE2-41C9-9E4D-E2E7960BB113","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":"Q863574$6D2EEACE-2988-41BD-A221-8AB25E4ADBFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$3CD6999A-7868-430D-A538-13F2F6FA626B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q863574$0388B874-9550-4CF7-9E90-51C4FC2255B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863574$09FFD07B-BAE6-4096-A02B-8F5851CD09A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"089f1fee41771fdc3b6f6eed63835bcfdc18605c","datavalue":{"value":"5122244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863574$EA03101D-966F-4A33-85A9-072CED156BA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3524f108312a2992c8a1dda3aa406ea22f6a40cb","datavalue":{"value":"experimental study","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$78F42B84-A821-4509-82A9-5B8EA51DD80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$B5F71D3A-4209-4499-89B3-ACCB5951AEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$88EAA1AB-22FD-4C40-8C91-4175DCC42F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8e0adacd465586fba84bcbfae417d321334ca8","datavalue":{"value":"preprocessing by data reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$C0797D83-BBBE-4405-A49B-261263E5C12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c90251c6db2fe3a9dbb1bb89003b9725cd6a60d","datavalue":{"value":"optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$3ABE22A1-E741-4311-A2B7-0159B6FD7F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q863574$53D25219-FBCD-4FAB-A685-B6DFDED1CBCA","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":"Q863574$1FC07CBC-1E4C-414D-99BE-2B859D2BE7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f2cf5b0a1e0f5ed438fc45be416a742d4a6a8ea8","datavalue":{"value":{"entity-type":"item","numeric-id":15631,"id":"Q15631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$97BD4463-F12A-4E53-8D9B-9D88E52C5188","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":"Q863574$766F2BA0-55B5-4F09-B25A-650ED09D1238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49b326656b26205f8da27709c8608afb1e50eb57","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0045-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q863574$C4B7D7C7-E791-45B6-B353-609C2E0BAD49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ed6e43c39259d4b7b68b30aacfbf3ca286e7433","datavalue":{"value":"W2157344936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863574$C17B759F-4135-4B6A-9D8C-E694F344B72E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$DE95E98B-0A29-4EF0-8EE1-AFFF353FB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$DB03A9C0-16BD-4CBF-B58B-29BD053E7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$36D9CEC6-7D97-4FB8-8C3F-27F5171B0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a8b5ede6a19120296a103514cada39004c6cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5710681,"id":"Q5710681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$019DE6FD-CF26-4557-A34B-EB9EF94AD043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$64313F1B-2B51-475F-9C65-B1A148F5F4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$E51D605B-29B1-4DF0-BC46-9336C791446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$5990DB43-440F-4FA0-9435-E4D730890736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$FF2F20EE-65D0-41D5-BD2E-A10FD16223EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a9db84a81d445f6b417f68b23fa7ee4a27e241","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$A0F0B2DF-CE00-47DA-9277-1EF9DCB1B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$D2B7585C-E8C8-4DFF-9365-23AC739EB641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$DD04B99C-9209-4642-87E9-13DBF71A8AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$E012B4E9-D987-48B3-A326-716AB5B51632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$FD46A2CC-545E-4844-8B64-0626A20C91E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af511775ba6d37a51c6f11e1274f048e2dffe614","datavalue":{"value":{"entity-type":"item","numeric-id":1600994,"id":"Q1600994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$4B5B35D0-6584-43AE-870F-4670CD3DEA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7193cff61406fc2a9cf66eac44796662479eab46","datavalue":{"value":{"entity-type":"item","numeric-id":5696912,"id":"Q5696912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863574$B40F5727-C4DD-4B67-A950-DC0B88BC831E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8d4701f53bbaf12da235b95fa6e7984238fcdb","datavalue":{"value":"10.1007/S10479-006-0045-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863574$9791F098-04BB-44FC-B928-BCF6533FDB99","rank":"normal"}],"P1643":[{"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":"ad4c94c621e73fbdb63cb4cd7ed9131c04425f66","datavalue":{"value":{"amount":"+0.8275405168533325","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":"Q863574$DE645B15-48F6-447E-94EA-78CD1DB7FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b2979f98544a9abf0bfae6e82f41b5df3cb7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb18dcf2dc976774223360e68aba61320f1e750","datavalue":{"value":{"amount":"+0.8263917565345764","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":"Q863574$EEB04776-BC59-4F5D-B3AC-0AF6305CF558","rank":"normal"},{"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":"1b392353b80cfd061e83efd6c3b542ce9fe7a1db","datavalue":{"value":{"amount":"+0.7873044610023499","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":"Q863574$7A9423CC-406D-4B47-92F9-C2A73A9A703E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241ad72c5ecd1646131f8a9d7a7a51985f58dd60","datavalue":{"value":{"entity-type":"item","numeric-id":5702651,"id":"Q5702651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45eae28f2bde37497f844a786db75c0d63e993eb","datavalue":{"value":{"amount":"+0.7422649264335632","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":"Q863574$B8B07DAF-3B04-4E7B-9285-98F461FB4007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca69115a0f8fbb7f05e721e2f142f55227ef347","datavalue":{"value":{"entity-type":"item","numeric-id":4318768,"id":"Q4318768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700e97ac611ba35832392d5d898c6d37c696e5ab","datavalue":{"value":{"amount":"+0.7409754395484924","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":"Q863574$98520751-B79F-4D48-A4CC-D35F84815670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:863574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:863574"}}}}}