{"entities":{"Q1577108":{"pageid":1587848,"ns":120,"title":"Item:Q1577108","lastrevid":43223058,"modified":"2025-07-22T13:04:51Z","type":"item","id":"Q1577108","labels":{"en":{"language":"en","value":"An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1498189"}},"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":"Q1577108$03A09FC3-FCEC-4A56-9D21-511A16F8557A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4da026ee4bbc252ba054817ab604d819ad0ed16","datavalue":{"value":{"text":"An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577108$02F9E1A4-A1FE-447D-BA7C-F9F643FEDA4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"990f04737cf85c461a64da0b414cd1ea211b1cb7","datavalue":{"value":"0961.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$B915BAFB-B585-4C11-8048-81F83DD9A0D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abcc645012ce5ee5b2d4a33d76385332b8c89839","datavalue":{"value":"10.1016/S0377-2217(99)00080-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$0BA11EFD-7DB9-4900-B46C-2DA0A2201C9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20d03cf3242e7d2c6e1dae2c409acb8dd23d93f4","datavalue":{"value":{"entity-type":"item","numeric-id":294632,"id":"Q294632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$82F569E5-680F-4997-9BA9-9A975C523BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$A3F8451A-146E-4C78-A590-BAB8143A5516","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$DAC099CB-99DB-4FCC-9A16-53B9610ABF19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6586588445949d2fbb40c4309ca2cd89ad6a7878","datavalue":{"value":{"time":"+2000-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1577108$9759DDFD-7F6D-459F-9A16-FCAE399D75C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$0A6F4D53-C88E-4024-8062-C4AD78B656BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$F9FD164C-1736-487A-A06E-D7B7AE365E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$4C5AFC82-A909-436E-BCC0-5E96B3562462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f507595ab2063fd24df57593c00d74190e5e578e","datavalue":{"value":"1498189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577108$070F7A05-DE0D-4597-8385-20405A2CD944","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577108$9B029FCE-5F36-4C16-BE8F-EBC8B7789AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577108$C42E4696-5091-44B0-9CC4-C5CECF23D806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577108$EA5E8EE1-657D-4C8F-8BB8-2F2B7B62F60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577108$55046283-CC07-4C08-90B9-451F7D262573","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":"Q1577108$1AC6531F-8FE0-40E6-9DBE-6392CC94B126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$996B564C-F1FB-4784-9C9B-9D4C94E53B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf58c3ceeaa968aa0d051d3a15fbbeba52f78eb","datavalue":{"value":{"entity-type":"item","numeric-id":3792460,"id":"Q3792460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$5669D452-70F2-4245-86C5-140BE65B9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$D048DC0F-A8F5-44B4-B52F-1BEC3DE6817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$66E1AA59-E541-40BD-A9D4-FFDAC6CEB354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c34af1a271466970ecfd8fa822914441b770deb","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$183547F2-6BA8-407C-BFD0-0B7C00E944DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$1215E3D1-19F7-4E59-958D-04687140FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54a074851aecc5622026ef348a94cfeb33bb064","datavalue":{"value":{"entity-type":"item","numeric-id":3863425,"id":"Q3863425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$C476E01C-E7A2-46B5-AE6D-C102D190EA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$1DB72AFC-D57D-4B9A-BF31-DC595947FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e97d6386d3ce1962a6e6cae78f16398f6fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":4881403,"id":"Q4881403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$34C6BD95-2598-4C3E-9EF4-67E283DDCC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$CB2C72C2-CC61-4A36-8243-245A13C29101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577108$18C5226A-075F-4DF3-A229-B767C862B0ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81127187210f00c20fe681feec0ecc4cff2c1976","datavalue":{"value":{"entity-type":"item","numeric-id":2329555,"id":"Q2329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c5f2f1ec039606d051f9c9ea377682748012e8","datavalue":{"value":{"amount":"+0.92036027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$A80D7E88-AEE9-442E-A8EA-09C5130F89F0","rank":"normal"},{"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":"6989fc163a0ea527f86630d1b522a6c7cc030504","datavalue":{"value":{"amount":"+0.9079808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$819352B2-4025-4CE0-96A6-7DFACA461CA3","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":"200d8115a0b6c1955c5a4d43ce8586db199eed35","datavalue":{"value":{"amount":"+0.90287596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$0B5E503E-4D64-4B75-A1C0-6AC582E72AC9","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":"a60da62d0bf3bb0dd1deb4d2a0a6660fd74f6582","datavalue":{"value":{"amount":"+0.89125556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$88A8AE10-2FBF-410B-8A5C-82695F906AF0","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":"edde9580b275278908f03e633c8d7ba22197fa9b","datavalue":{"value":{"amount":"+0.88108045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$E0A285C2-F336-4B36-92EA-A1278061BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3712c886ea823eba5e02a0efe21a3b78a246c74","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97cc02a9d07b07a637df8ab5d86bb9ba931216ed","datavalue":{"value":{"amount":"+0.8793441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$383903B4-06EB-4EE1-9A04-901DEA31CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a708f0cb71ac5fd907485ea90f62abec7a785371","datavalue":{"value":{"entity-type":"item","numeric-id":1606995,"id":"Q1606995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50003e3620a92869809d8021e6fa20276b07b65c","datavalue":{"value":{"amount":"+0.8745747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$5A8447F7-359A-4A76-A8E9-AB7466BC089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf8e69bd660255cfd8d595014f666ca3dd494e6","datavalue":{"value":{"entity-type":"item","numeric-id":2079283,"id":"Q2079283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e850f113374dc2a5d20da20f0dae06ab8b5ab334","datavalue":{"value":{"amount":"+0.85784054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$57786F43-0708-4A17-A0DC-69A0D4A1EEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d73e94aefca3194d3b8215a8f1fbf833a6a20d","datavalue":{"value":{"entity-type":"item","numeric-id":2516670,"id":"Q2516670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abeabbd49c9c6ca90b5713bfeb25e0de7ec3f40d","datavalue":{"value":{"amount":"+0.8571775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$787D2235-3C66-4611-933A-B0774B5BBD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a13f453707efbb7dd777a1553da01fb848dbd9","datavalue":{"value":{"entity-type":"item","numeric-id":4024313,"id":"Q4024313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1115de9a8d0749d752a9c0743ad6aafdb0a1faab","datavalue":{"value":{"amount":"+0.8568479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1577108$0EB62054-8235-40AE-A4C1-B70ECE6FDD6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1577108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1577108"}}}}}