{"entities":{"Q2329555":{"pageid":2340298,"ns":120,"title":"Item:Q2329555","lastrevid":53568965,"modified":"2026-01-25T08:11:42Z","type":"item","id":"Q2329555","labels":{"en":{"language":"en","value":"A combinatorial algorithm for the ordered 1-median problem on cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119069"}},"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":"Q2329555$7E7D6E16-38A7-43CA-93A9-1DE204296A05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05c685e978dce75885f2b2176f27d88d71056794","datavalue":{"value":{"text":"A combinatorial algorithm for the ordered 1-median problem on cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329555$010B3EC3-7881-4DBF-ADB1-F2D1F1C1C386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e13643b734cc2d44239014e3df9f8453821f9a","datavalue":{"value":"1486.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$9AC4594C-26F7-4607-9C07-423DECA05C61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c8088d6f464fbe7fb6c6a9ee515c944d15bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1988618,"id":"Q1988618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$72222204-EAC5-4324-801F-856C16E45F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705620e2e2712a9e704f09a508a6a6445b4885f1","datavalue":{"value":{"entity-type":"item","numeric-id":2059180,"id":"Q2059180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$9F454AB3-8B59-43EC-94B9-332EDE557DC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$088C7DAB-7D66-43FF-BB5E-9C35BA5FC8ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aed958651123927050bc0cc175cd65565a7f5e9d","datavalue":{"value":{"time":"+2019-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329555$9173071A-28DA-4406-82DB-D96439C78432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$F76BDEA2-7E3E-4FE3-B5C8-CFDAB49E3796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$7F532AD8-5CF1-4697-ADB7-87B53B3D7061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$88C7AFC9-A03B-4663-B6CB-A93D9A4ECB75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca7815b8bbf23cd5f60490717d36c9bff1fc7ad9","datavalue":{"value":"7119069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$F8D688CD-7606-4FE2-BB96-C7306095710F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329555$D0B6C38D-64F2-4A5F-9B5D-DC1A0BC404FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f24acdde3cf6aa9ad18a088e48837ee79c9b750","datavalue":{"value":"ordered 1-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329555$0EDE13BD-6FA1-4ECD-AA18-F1289C7E49C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329555$2F8E75C8-BFEA-456D-BE8D-0DDD05DC2F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329555$614673D6-D165-41D6-8513-A3D02C55FD0C","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":"Q2329555$C058B4AA-0CBF-4BCB-A4CC-86197738E664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4cb0713a1c6e88360d49753df09bfd13d68d9ab","datavalue":{"value":"https://doi.org/10.1007/s12597-019-00402-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329555$C3883A42-2DB6-4BB8-87A0-93A93DF734B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ead4b76c2895507a67dca634498fe6e3a14b3f4","datavalue":{"value":"W2966843000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$7C7AA1F8-B176-4EB2-84D2-4D60C0A0C1E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db508b55ff6e849c8073999e8675cb1da61cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$54DB40C2-3275-47AA-9B0E-C78AA7E09389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f119abd5c51a7dd5f8d0bda63148115f8b07eb","datavalue":{"value":{"entity-type":"item","numeric-id":3143737,"id":"Q3143737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$6826ABC0-5E6B-4BA2-8E7E-1D7D4E90DD95","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":"Q2329555$ADC26B5B-903E-40CF-BD32-241596176B89","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":"Q2329555$814F8325-E32E-44CD-B878-8BE5F669B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$650F5BDA-FACE-45FE-A914-C079F7600646","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":"Q2329555$90EB4037-B0A7-4AFB-A0B2-E2BC45696F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0189f0861232e4c7544690aeba015d26274e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1866979,"id":"Q1866979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$0AFFA405-40A0-40DE-91B7-00933418DE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c594e778bf6e94d1794e92f90520db20614c59","datavalue":{"value":{"entity-type":"item","numeric-id":2339821,"id":"Q2339821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$B9DB2FCF-3A2A-4665-BC20-B7F78BF22E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$A2ED4583-54F3-4158-900D-694D50B766B2","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":"Q2329555$89615480-BB3D-4FC6-9C16-FD70CCDD75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$D3ED2EC3-EF39-437F-9FB3-6A83C000FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329555$88077246-333B-4B2A-9610-A9ED27EEBEE0","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":"Q2329555$B7FBB09E-5FE8-4452-B214-081EA0330C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dc0264b901d9c90ffb65933ec9c2219d15249a7","datavalue":{"value":"10.1007/S12597-019-00402-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329555$C626F970-76EA-4999-BAA3-C9DF2F19DF08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a92e436b6bd643075fc656e39d4e7ad0e283f","datavalue":{"value":{"entity-type":"item","numeric-id":4975213,"id":"Q4975213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c07d9117a0d08713ffa559f0919f2c9a1382ff3","datavalue":{"value":{"amount":"+0.8729796409606934","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":"Q2329555$05DA2A57-DDD9-4EB8-B3FC-004D1F717213","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":"6e23c096a681cc452316cef5869ffe9505044cc2","datavalue":{"value":{"amount":"+0.8669283986091614","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":"Q2329555$A9C2B2C0-3EFC-4344-863B-2D22293281C2","rank":"normal"},{"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":"dd394bac4583725451afb3661af9d3fba07a849e","datavalue":{"value":{"amount":"+0.8247688412666321","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":"Q2329555$4FB5D02D-8BED-484F-97A8-349A9CC81C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd6c1568457f2ed301d17489709e136f9e06404","datavalue":{"value":{"entity-type":"item","numeric-id":2339821,"id":"Q2339821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00878e7c87dade9bef6bbe5a2f9a81fd35e9b1c","datavalue":{"value":{"amount":"+0.814615786075592","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":"Q2329555$690B4FEE-E864-43AB-82FD-9CA4271C6C32","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":"4765e9c507b3fb9b6286db895a0d1ae1ae202ed3","datavalue":{"value":{"amount":"+0.8086729645729065","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":"Q2329555$3F26A7DA-BD6D-4685-9F73-C7DE635F4D24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2329555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2329555"}}}}}