{"entities":{"Q4027794":{"pageid":6057553,"ns":120,"title":"Item:Q4027794","lastrevid":55222945,"modified":"2026-02-05T00:28:28Z","type":"item","id":"Q4027794","labels":{"en":{"language":"en","value":"Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126117"}},"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":"Q4027794$ED500B31-A345-4789-BC2E-F8A81CDC37AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02422d549eb6af30da1ed21dbc019aa6b87d49f0","datavalue":{"value":{"text":"Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027794$0EFB67AC-3889-40C2-A029-A2E4E67B4576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d338fde2e7b2509fb81dc88befed8b34ebdc5e7","datavalue":{"value":"0783.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$EAD883DB-BE94-4CE2-878B-25749971C04E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027794$B9F5B3DD-8594-4902-A238-319B3E1FAAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027794$EDB60E4F-C525-41D7-AA44-D3C66A9B3565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027794$5B8A1C23-F6B6-40C8-9493-E5D097DE788A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d92518e3f434710c1be2411ddb389528446306c","datavalue":{"value":{"time":"+1993-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027794$86998525-269E-415D-8C2F-BAB18EBCB2F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$2FCCB3FC-9232-4450-AF5D-651FFDBFE9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$137CDD8A-040F-4E60-A9F4-DBFA7158288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$3146DBF7-B606-404C-A5D6-6BF025539F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$47D10118-B519-4286-B765-E7D17B93081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$E56D774D-3055-492C-938D-CDD51F8F60B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$25FB4C3A-B43A-44F7-994C-61B017F86815","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8761dc8bf4987bbfdce6d42180bd436ba17c1d5","datavalue":{"value":"126117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$613D98C6-67BB-4623-831E-BD94EB927024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$960EF509-D459-4BB1-823D-EBAF43149B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31241bc23dcae3dda1ce8c287b48ecd0031eda6a","datavalue":{"value":"undirected connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$7690C435-FDD3-442F-9CA8-562A096ACACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f77981a79afaafd13f2f3fc08fce096d6112628","datavalue":{"value":"fixed cost spanning forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$9FD7B573-AA76-4DFA-85D6-4083628AF1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e654b1a6b2b021e1da8d338bbf65cd43e049656","datavalue":{"value":"fixed cost spanning forest game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$8887514E-EA61-4717-8950-710E989C0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$FA81EA1F-1099-4E51-96E4-C67C9B8B9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308dfa94d42dc760f484735d24c6d80bbef9d67","datavalue":{"value":"nucleolus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027794$D0FC469E-E02E-49A9-A89F-97DF67A1C356","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":"Q4027794$52E118AF-69D8-4AE9-8A41-F446CE57F091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f006f3b50ff8b64e33f233952e908ac0bc096b3f","datavalue":{"value":"https://doi.org/10.1287/moor.17.4.765","type":"string"},"datatype":"url"},"type":"statement","id":"Q4027794$26B6D8CF-5C3D-4EEF-A577-42ADA1BBD3F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"477f718a4f001ca35f7f8d93c2cca2db29c5e471","datavalue":{"value":"W2124174877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$62317B3A-EE72-4863-BDEA-718ED6966BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0720949c3e6f38380b9b12ac29490f39da404a8","datavalue":{"value":"10.1287/MOOR.17.4.765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027794$D4E2A924-F96C-49E2-AD9A-34B69D714894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092107dd4d3f018d3a000ecf680c83da95826426","datavalue":{"value":{"entity-type":"item","numeric-id":1403160,"id":"Q1403160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbcddea149cc9d208490406680bb7a72aa1a6d5","datavalue":{"value":{"amount":"+0.8314930200576782","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":"Q4027794$7FEE5990-9B05-4037-BED0-E2A765D005DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88650fc3a452f834dd80245b9b84c6c16a6572e","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a5f4f28d97557eec567b8d2ecc94ed2545de95","datavalue":{"value":{"amount":"+0.8211296200752258","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":"Q4027794$4D7795B8-C768-4F7F-BE55-842A2A2C99CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b2d22b76708c9fec19e763e43bf16b4ba0f15e","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1149298c7e5c3eba35d045e67d049fcdc67df5","datavalue":{"value":{"amount":"+0.8178509473800659","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":"Q4027794$A35DB7B0-9606-4B31-BB3C-7898BECA14B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74743cd3ddadfeef517f7054e8733911b001e572","datavalue":{"value":{"entity-type":"item","numeric-id":4407200,"id":"Q4407200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dce60f6a8a432f1552f69c846407c55d79c06d","datavalue":{"value":{"amount":"+0.8174753189086914","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":"Q4027794$CEAC0103-391A-438C-B08D-748CD0EDC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc77e7246792cb1d85715874d1ed76760f8b135","datavalue":{"value":{"entity-type":"item","numeric-id":899945,"id":"Q899945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53acf328e9f8d966c92b5f4f1935466b68a2713d","datavalue":{"value":{"amount":"+0.8139373660087585","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":"Q4027794$353C901A-68F8-4E84-A0D2-62AEE7804892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4027794"}}}}}