{"entities":{"Q604872":{"pageid":606648,"ns":120,"title":"Item:Q604872","lastrevid":42600984,"modified":"2025-07-04T12:50:55Z","type":"item","id":"Q604872","labels":{"en":{"language":"en","value":"Median problems with positive and negative weights on cycles and cacti"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815613"}},"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":"Q604872$FAAC2706-7B03-4A4A-A960-ABF894D74285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26a43e5dba836b2a8f1ec777d0ecaf8f1bb48d50","datavalue":{"value":{"text":"Median problems with positive and negative weights on cycles and cacti","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604872$AAED5C5A-3B7A-439A-A63F-217D73D8B901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"462fb9074fdb105122fdfe7aa50f107d931a5ae9","datavalue":{"value":"1198.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$3BA7EB5D-6E37-4396-920B-621CB5A3961F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$13C8BB9E-C683-4892-925D-51728EBDEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cedb8d24a21b942ec19cd8d15df3b1d2aa92df7a","datavalue":{"value":{"entity-type":"item","numeric-id":604871,"id":"Q604871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$6777F0AF-E4A5-416F-8981-142BA3AF4E4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$973D4706-F35A-44CE-BFFF-6DC2CE686C78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-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":"Q604872$56C7CB5B-57F2-4A5B-876F-99AFF119CC79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$CAC21565-087A-403E-8438-88F94169F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$353B91C4-9E8A-4011-B9D0-4C723F854205","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2522001d2588edc3060fcbc83a430b85c771c638","datavalue":{"value":"5815613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$C8DB61C8-E47E-495F-A680-BE17AC94C4F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da459d88eafde97f71cab4987133bf98fa868fa9","datavalue":{"value":"location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q604872$F7B72B99-5803-49C7-844B-77D663B25468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8d1a09d609a4cbb4fca6211d4342d50c50140","datavalue":{"value":"median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q604872$39BFFE2B-ECC9-4999-A9FF-196FAD49B84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2908e70937af38dc0d8206e6f48b38b61fd45934","datavalue":{"value":"obnoxious facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q604872$B7F1A324-D6A4-42CC-B790-6A4D1E48B49E","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":"Q604872$8AE1F941-C5DF-4F78-B20F-EBC61793438E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a87639b1faab8caa033ed94e1553c28e65b5ff73","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9187-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q604872$7E9B5DF3-3E08-421B-A345-333C8D704A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"999fb26c03c50b8e4b19d61dca2941fd50359c9d","datavalue":{"value":"W2030187521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$F311CFC4-8CB3-4B0B-B456-FD4E80749C66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90d6051ce4ba5ad1d97c58e106dc95ba0dbe4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5920599,"id":"Q5920599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$CCD58123-78CA-4112-88CA-5ACC53B6AE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e835da78436241407720d74e125f415d99410e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1582068,"id":"Q1582068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$0D3F66F7-7C97-483A-910E-77C9FB9AB992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8e8feaf6b2f4af18105f82fc7137470051071","datavalue":{"value":{"entity-type":"item","numeric-id":1006548,"id":"Q1006548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$97076BBF-8DDC-4E0B-BC6A-80986581FDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3829b6687b4c8d27c06a709c9e2d055a3c64a90","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$19E076F5-B227-4A17-BB8E-B81ED63972F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1117b7a7722ce969b68680f79a026ed19df0a9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$5CC1EF96-6026-470B-AA06-D2B66898D505","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":"Q604872$635DC835-202F-4C0E-9037-B0834C3F3120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$D5911827-DDDD-4676-9AAF-D67CE2DF49EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$CF170A93-98D6-462D-9F4A-735C83F7C011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$E75F6EE1-688D-488D-9623-2FD8A9A98774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604872$E5E08645-E709-458B-BBBF-DAFD50E5DEFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93b66fd7eb7ecaab4b59ade8f817f5950c509069","datavalue":{"value":"10.1007/S10878-008-9187-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604872$D9ADE014-B1EE-4870-B211-2933EFE46F60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336de4ca0738b73c816ba176d9df073cc686d50e","datavalue":{"value":{"entity-type":"item","numeric-id":1699788,"id":"Q1699788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57352176fd40c88a3fdf8bd483400ea85c424b4c","datavalue":{"value":{"amount":"+0.9262829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$0A346198-162F-45B0-A5B4-BD6F512C2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3fff258d258dd702ad9c8ee5aaa611df48bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":2457944,"id":"Q2457944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7207b9abd81249bc06227a202672c696e5a6ffe8","datavalue":{"value":{"amount":"+0.90838504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$A322DD5F-AA9A-4F17-BF53-A03F65F8967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924b360c44b8939d0a3d9d5ff6d940a629075aca","datavalue":{"value":{"entity-type":"item","numeric-id":951097,"id":"Q951097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0311c5fa5fb32d07eb635df57ff50f3aa4a4ea5e","datavalue":{"value":{"amount":"+0.872235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$9527BD56-8889-401F-80B8-CB917F78F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db01372af8357d00d706678c1f3fde155763e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b68c7c1ea316cc908b7a774513dd8a0ff8d4c3","datavalue":{"value":{"amount":"+0.87206435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$CE61D78A-227A-4C74-838B-43DF3A0DFE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4411ccd9c3493941fce49fe7a93581cfc3372502","datavalue":{"value":{"entity-type":"item","numeric-id":4383460,"id":"Q4383460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e593da912dba5600921fd53ffcbdbec71affeb4","datavalue":{"value":{"amount":"+0.87162465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$6F2EE625-2889-4172-B54A-EC0315B2A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16fe157b250cd93fd056c57a36a141fdb660279","datavalue":{"value":{"entity-type":"item","numeric-id":1683566,"id":"Q1683566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de807ddc0c7e8d70cf804edcd2f76d616a23693","datavalue":{"value":{"amount":"+0.8678464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$E12B7CE4-31AD-47E5-B85A-E3197D86330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d75d3244a7df6e414594392843220c0924d07a","datavalue":{"value":{"entity-type":"item","numeric-id":3014564,"id":"Q3014564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe1bd26fae08458efa24e55dbacadb4b4f7d6a1","datavalue":{"value":{"amount":"+0.8668277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$86DB693F-B89B-4A63-8090-8DC64C615D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218c6effc702183089018968e21c5975117c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3197864,"id":"Q3197864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125879e9030fb6b0510165748456b1838619fb79","datavalue":{"value":{"amount":"+0.86148125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$E973A7E7-DD48-4EFA-A46F-914C4A4DE345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3c00a7809f05a069708d81c13a47b6474afd3f","datavalue":{"value":{"entity-type":"item","numeric-id":3983366,"id":"Q3983366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5050064cce58077b52d49e145f77429a08743d3","datavalue":{"value":{"amount":"+0.8609732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$31F6D36D-BF81-46C2-9490-F5F7AA9FA617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388ab20489d237d7979cd1040ce1b265b5ccceb","datavalue":{"value":{"entity-type":"item","numeric-id":3358523,"id":"Q3358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688906e0b18e081a97ec50474dfb714451fd3d2d","datavalue":{"value":{"amount":"+0.860266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604872$55B459B3-BE9A-4B04-BC68-BCBA636A1D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604872"}}}}}