{"entities":{"Q3315441":{"pageid":3326149,"ns":120,"title":"Item:Q3315441","lastrevid":48680020,"modified":"2026-01-05T14:28:51Z","type":"item","id":"Q3315441","labels":{"en":{"language":"en","value":"On the np-completeness of certain network testing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845503"}},"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":"Q3315441$5705BCD3-EC4A-48A7-8365-73D3BD91395B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c7d7812b361dddc4436f8cc41cb7c54438463b6","datavalue":{"value":{"text":"On the np-completeness of certain network testing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315441$7ACC91B2-DEE7-4D8D-8DD7-76383716CAFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90a4f4a7738a82f19d9294e2ec7b7d8c9640059f","datavalue":{"value":"0532.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$542BA68E-11A7-4839-9710-7C740973A9B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315441$09C88AD2-6799-4247-B019-66FE5E4F0601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3315441$9BD3E10A-4F8C-4A94-8096-C0FD1221D488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$9861B4F7-025A-4FD5-8457-52C0FACD8E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$4ECC0CF5-9847-45A4-907D-44C73A39B25C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a628f34d200bcf1155a8e5ed94c1ed8e39f3125e","datavalue":{"value":"3845503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$93DE5CA1-13C3-4FA2-8060-1CF8A87D6260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315441$52EC7E77-73BA-4C85-9130-46A474785AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315441$60A4D128-16B0-43D0-AD1C-3D2D4FECE1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315441$4CE731BB-528E-4FA6-BE9A-1B5BFBF6FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315441$26100077-6ED3-4DC5-A603-153137EFB355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315441$0FD38434-DD1B-46B4-BC88-71B8A0E9AD6A","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":"Q3315441$26ED46A8-4E18-43A6-ABAD-5422C1753B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09ea474a32bc5ea5bcd554296f9e59b5e64bd7f9","datavalue":{"value":"https://doi.org/10.1002/net.3230140102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3315441$52497495-BAF1-45DE-91B2-D7972A279464","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"188981efce52e41ca4a2a90bf44d0992efe8517a","datavalue":{"value":"W2057904195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$9A8C94AA-A00B-4318-9559-B49FCC6FFE0A","rank":"normal"}],"P223":[{"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":"Q3315441$EC784B3B-EFAA-452D-A400-887F5458BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6e2632de5f3bd87e868f7586da85ea3e9d4521","datavalue":{"value":{"entity-type":"item","numeric-id":3315441,"id":"Q3315441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315441$224B51CA-07D1-4D94-8049-7C8E6C7562ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"849d93ff4d666747f567527270325ca3cb61161b","datavalue":{"value":"10.1002/NET.3230140102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315441$EE770339-5A83-4FD1-AC72-16E107903C81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8799bed357c2644c46ab8b6d09022a3221805928","datavalue":{"value":{"entity-type":"item","numeric-id":3318111,"id":"Q3318111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de998ec009d1a2b85a5292c77892a12c510e5a69","datavalue":{"value":{"amount":"+0.7481754422187805","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":"Q3315441$FC5062D0-8EEC-4967-811D-CA8072404506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441c134f3ceb5212204a538def63a29d1a97edae","datavalue":{"value":{"entity-type":"item","numeric-id":3342476,"id":"Q3342476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e8d1c547ed03f4ed6716f60f7db82200ea6731","datavalue":{"value":{"amount":"+0.74106764793396","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":"Q3315441$5D3AAB02-4F7D-485B-956D-7CBBA6372755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37605b579a3a87fdca811b8dcb0dca912a65d33","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bde927d270808036c31a3718cc1f26e7ca76ecd","datavalue":{"value":{"amount":"+0.740950882434845","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":"Q3315441$E32F0C9D-0B9B-4C82-8793-6103113D4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b7d46d07cbffed2c476d3da8df14aad3da362d","datavalue":{"value":{"entity-type":"item","numeric-id":1390338,"id":"Q1390338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e270c25442c024653ac32f53848e83ef71280cf","datavalue":{"value":{"amount":"+0.7407299876213074","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":"Q3315441$AD5FCA01-C199-42C3-B327-5FEA0D926BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e270c25442c024653ac32f53848e83ef71280cf","datavalue":{"value":{"amount":"+0.7407299876213074","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":"Q3315441$8A23A673-3706-419C-BFB8-621DD23C5BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315441"}}}}}