{"entities":{"Q1755817":{"pageid":1766559,"ns":120,"title":"Item:Q1755817","lastrevid":53317247,"modified":"2026-01-24T17:31:31Z","type":"item","id":"Q1755817","labels":{"en":{"language":"en","value":"\\textit{Folk} solution for simple minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000209"}},"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":"Q1755817$8889CEE1-131E-4AEA-B168-86AFAE38D873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c411e9ee83152c72369e920ec4615dad109b491","datavalue":{"value":{"text":"\\textit{Folk} solution for simple minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755817$82B13EF5-4F6E-4969-BF40-F91DCA2ED66B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc719f97aa1550e149284af10c662b3be9adee33","datavalue":{"value":"1408.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$92DAC88F-1C0B-4CC4-A605-C1DEE1356792","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad71f153eb4bcf3fb835478c1a858cf1b1b84e7","datavalue":{"value":{"entity-type":"item","numeric-id":319413,"id":"Q319413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755817$096587E6-1536-4ED3-8146-C240E94E5AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1c54e5845e59d0d436dfbf4a23977334b3a5b90","datavalue":{"value":{"entity-type":"item","numeric-id":286191,"id":"Q286191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755817$2936F31E-F300-41A7-8D6A-862752938768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6421408e7043c40564c06c3a45962a2bd06efb7","datavalue":{"value":{"entity-type":"item","numeric-id":286193,"id":"Q286193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755817$DCE86F7B-8DD8-43AC-BA3D-4A72AD0A7DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755817$AD8DC6E0-7E38-4D25-B1E4-659AC7C9EDF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755817$DFA91835-15FB-402D-8624-D0FE4CC2542C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$035E17CB-C33C-44BA-B288-29B4CFEADA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$9A574E14-8A11-4BD5-B6E8-4BF1B0D394B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$3A9C9567-E008-4704-B259-A5C0457220A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$EA5039F7-179B-442E-8627-FD30C2A3DC2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e344727174fb32186c9b4017cd1d2a3e74e507e","datavalue":{"value":"7000209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$5F392313-308B-447D-9249-94B9D4C20D50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c00456c7279689eaf0d6c0d478b4d6d860ef2c59","datavalue":{"value":"minimum cost spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755817$477C11A0-7801-4011-92F4-5D24B653BE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7287be93dca8b0b658ebdd27c87aa7a9c3848b61","datavalue":{"value":"\\textit{Folk} solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755817$7EF7C236-0511-4684-8C50-64DE48D148D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d1661d5c49cca710e860eed911bcf4fc0077fe","datavalue":{"value":"elementary cost matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755817$A4CB290C-214E-46FC-A338-9F926F17EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2354d3612d959f032a1fae0a2b4af04ec90aa1","datavalue":{"value":"simple $mcst$ problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755817$E09819B7-97AC-4479-8D88-25DE2CE5DB30","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":"Q1755817$1A384101-657D-4C77-8A2D-3C57CE0E3CE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d05912e85ad22b9d43b2936260e34478d2ae6770","datavalue":{"value":"https://doi.org/10.1016/j.orl.2016.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755817$6BC74FC3-4044-4237-9A56-CAA49A5E29B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e6eea42423a646a03987e3de193555594ca48f7","datavalue":{"value":"W2192499632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$2AE1D73E-0AB1-4F2C-AE7D-26132BA85516","rank":"normal"}],"P223":[{"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":"Q1755817$D687A01D-E42B-4A32-B266-2A33AF3875FE","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":"Q1755817$5A920D5E-608C-4049-9FFC-971A8746D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592282165fcbd928a7d4dce4af4b669bc5f78735","datavalue":{"value":{"entity-type":"item","numeric-id":2253991,"id":"Q2253991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755817$DB61A351-A344-4A28-B018-3B88FD3961B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45ab2545a8911000d19e20396a38d17c86c30116","datavalue":{"value":"10.1016/J.ORL.2016.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755817$0DA1CE64-5CDB-46B9-BDB1-0813750CF2D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5880b88e0a31e940a85876bb0c4029c53aadcd82","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbc42f716a37ed7ae0bf414fd128b4c0667f7ec","datavalue":{"value":{"amount":"+0.8880030512809753","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":"Q1755817$F4F2CEDD-B401-4FE3-A644-6BB46798ACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c45ff01104c91c559c97a9cd7c1e5b78add51c","datavalue":{"value":{"entity-type":"item","numeric-id":2275934,"id":"Q2275934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb3ce01fbe42cfa3d40695cb774b8cc439b0490","datavalue":{"value":{"amount":"+0.8849038481712341","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":"Q1755817$97D679E9-A9B5-4BF6-BAC6-27ABA8B43BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50bca05322a6a16df54482ad647a74dc2e1233e","datavalue":{"value":{"entity-type":"item","numeric-id":5072241,"id":"Q5072241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92be8b739d2f2747f184d7060b80e92fe1d40023","datavalue":{"value":{"amount":"+0.8674065470695496","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":"Q1755817$93E0C0A2-2FCA-4894-9E54-5C47F62A90D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c375de719eadc2af7efd3490fdd106a3f1c596","datavalue":{"value":{"entity-type":"item","numeric-id":2689423,"id":"Q2689423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfa34a4c04e3af5ab13fad66f23d67018d645c2","datavalue":{"value":{"amount":"+0.8660377264022827","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":"Q1755817$37B89330-D4E4-4687-A129-CE3754C7B513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4043aeca71ee3daf738c3dbb1130911715fdb298","datavalue":{"value":{"entity-type":"item","numeric-id":1735782,"id":"Q1735782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4788c5f6c436581daf1092170da08805d3392399","datavalue":{"value":{"amount":"+0.8626080751419067","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":"Q1755817$0D684084-CE7E-45AE-A3FC-9FF4963DBB82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1755817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1755817"}}}}}