{"entities":{"Q528547":{"pageid":530314,"ns":120,"title":"Item:Q528547","lastrevid":62512359,"modified":"2026-04-11T06:35:25Z","type":"item","id":"Q528547","labels":{"en":{"language":"en","value":"Efficient algorithms for subdominant cycle-complete cost functions and cycle-complete solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715079"}},"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":"Q528547$9F725664-AA2D-4057-9239-C9F22F4A2244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e746b491e9059dd9d5e7a1ea8961b779329c8c18","datavalue":{"value":{"text":"Efficient algorithms for subdominant cycle-complete cost functions and cycle-complete solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528547$CDE4F794-A9D5-451C-8368-69E8521AE072","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7622465e1087d1c08b35b5dc92e9cbe2f3a92251","datavalue":{"value":"1414.91018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$64658960-1593-4CFA-A5C1-D470EEA05132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef150f788d2d83cb4628e3f98b5b3ece75c01707","datavalue":{"value":{"entity-type":"item","numeric-id":528544,"id":"Q528544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$990E75B4-FAFC-47BC-BAE5-809B8F9BC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"462e6f156275565cae6805f69b4ba250cea226f6","datavalue":{"value":{"entity-type":"item","numeric-id":528545,"id":"Q528545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$BC4022F7-9666-474B-86EC-182B7CF6EF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"432ad2c72e32be16d7f3b5f8e1676d9c47a2faeb","datavalue":{"value":{"entity-type":"item","numeric-id":528546,"id":"Q528546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$63E7D68F-8741-4B43-B47D-225D3400E149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$039FA032-A266-4345-9AD6-BF83C50B2AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528547$E28C8F1C-85F7-44AC-8020-3CB680D78598","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$5C322272-C71C-4204-B6F9-50A1182BFF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$B3ACBC9A-4438-4D0C-8CF8-8788580B59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$003ACD57-D88B-4192-9689-81652DE01F99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e639a0bec704c0fba267e6691a1f2b227d43ac","datavalue":{"value":"6715079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$2303FCDB-DD8F-42A0-9D0D-5EBFB06206F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d15423608c28a8405c0740d29e4d06dc4bef4e9","datavalue":{"value":"cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q528547$818CE92E-9AA3-4667-9F0C-9F004E02F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q528547$D5A5400E-00E9-4DF3-A893-BC47F30DD5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751a77163c137ecac644be00f69b690779e29784","datavalue":{"value":"Shapley value","type":"string"},"datatype":"string"},"type":"statement","id":"Q528547$36DEBA23-FECE-4F37-B1F0-A202CCD5E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q528547$3AD1A2CE-9122-40AE-B715-FDAF1FE8E1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q528547$AFF5EE31-9E4A-4FA3-91F6-A50EAFBFAB3D","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":"Q528547$9E1A3089-0313-41B6-929E-1E51CC2E3D5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4db0355d8936021fad7891b44ef6baa1388488c1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q528547$D4FA45C8-6114-49FE-BD4D-53F5436417EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ecd522f0168b6fdbd8e13eb25259ea24ed6327c","datavalue":{"value":"W2606528734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$FF9EAE8A-512A-42CD-9E46-690EFD908DF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb503e35f316a331ab46e31b456d247c52747077","datavalue":{"value":{"entity-type":"item","numeric-id":1926641,"id":"Q1926641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$03204372-310C-46C9-B6D6-31889EAEFDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$02796C37-E9E9-4080-808D-3053A7B9D628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$1FC95D5E-BCC7-4395-97DD-5933CE673524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8d3721aad68296edca3577084d2770b8a4445","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$586A2D88-333A-4323-B3B2-507DD92F09E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$A03ADBEA-1421-4061-862F-B0D127419C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$73FE08AF-04DF-4FF6-B3C3-7F952430C67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cadcc14bc2bf841cfe868c64b796097cc0300b9","datavalue":{"value":{"entity-type":"item","numeric-id":1365003,"id":"Q1365003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$C6923CA2-C94C-4B29-AA26-4D056E5FF60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f58a2fa25ae7773690c4fa91bb74e522cc96eb","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$C860EAF4-52DF-41E1-8700-D6B22EEDFD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$973D8448-0F63-4654-85EC-57669EF234E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5623a0e2d2f379c92ce7ec29c7e85a68d44eae54","datavalue":{"value":{"entity-type":"item","numeric-id":417711,"id":"Q417711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528547$FD77AADE-C2EB-4F30-B152-18BC0314BA41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e2a0062d26eab4beec026e4718efd1e83b4e2ff","datavalue":{"value":"10.1016/J.DAM.2017.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528547$7AD11FB8-0EE4-4484-A3E0-578D65148321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21d76e5f651193ccad713ec9951f9dfe7af71a0","datavalue":{"value":{"entity-type":"item","numeric-id":404757,"id":"Q404757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7658ac46fecc5aa61f0a21de223046acf1e143ee","datavalue":{"value":{"amount":"+0.8157762885093689","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":"Q528547$06EC7872-B329-4948-9076-0775173C77CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cfbc46bcf389974bf64f221b79cfc0dbb3683a","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce4b45d33bf417fbde572d1a292cfec9dbe6ed2","datavalue":{"value":{"amount":"+0.7824876308441162","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":"Q528547$2C380F1F-34B0-4DC8-A399-F56E0F6F83D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de995d19598866bffefd65216e9fa7f038388975","datavalue":{"value":{"entity-type":"item","numeric-id":1926641,"id":"Q1926641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c4ea3b15d0174f199c09510f7ab595c00deeaf","datavalue":{"value":{"amount":"+0.7728806734085083","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":"Q528547$4384CDB0-790C-491F-8BE1-FE3B05E0789C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ee4ca1f403f59e01e633b3fc29c4b2d65173ee","datavalue":{"value":{"entity-type":"item","numeric-id":6110599,"id":"Q6110599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef5f3833db8cbdaf52ba7055acbbdd0c265aff0","datavalue":{"value":{"amount":"+0.770210862159729","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":"Q528547$B4B4D6B0-FD2C-41C4-B82B-07BE58452E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a850ce16915d37f79178686cd21d2204601415","datavalue":{"value":{"entity-type":"item","numeric-id":4642487,"id":"Q4642487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdf2355f84e75d3703b65336da3a7d837176892","datavalue":{"value":{"amount":"+0.7627400755882263","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":"Q528547$54A320AC-E09B-4E40-B2AA-5D5A7BABDB41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for subdominant cycle-complete cost functions and cycle-complete solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_subdominant_cycle-complete_cost_functions_and_cycle-complete_solutions"}}}}}