{"entities":{"Q3748084":{"pageid":5777990,"ns":120,"title":"Item:Q3748084","lastrevid":51026015,"modified":"2026-01-16T06:37:20Z","type":"item","id":"Q3748084","labels":{"en":{"language":"en","value":"An algorithm finding p-medians of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982939"}},"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":"Q3748084$2754CCC7-9CB2-44AA-A065-E5660AA951D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"466f08d59f3821e52714c50a45393f9970e0ffd4","datavalue":{"value":{"text":"An algorithm finding p-medians of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3748084$6F20C2C8-8880-45AE-94E3-39256EEDC96A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d498ef5fa45b4ed0547ee3ca6be000bb753a05a","datavalue":{"value":"0607.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$E3F4E80A-12D2-4134-B144-3D478B5A7CE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76fdf25541579b85a919c65c539f583977b900e1","datavalue":{"value":"10.1007/BF01074721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$2D1F6945-FF04-4258-92A0-33F5E39146DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e1057f9220aa901c3f36da3c4a6b2083bd9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":3748083,"id":"Q3748083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748084$4B399BC5-0A81-4193-8B5C-B7CBF33C77F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748084$7E1C7B33-7ACD-474B-9E8D-F242F3DF6EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3748084$3E89372D-ABDF-4B0B-8637-C1C71B9D246D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$1440DEE3-73B0-4B20-BDCF-2D61BF38C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$CE8B0538-2604-4181-94B9-361F7619F23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$6837861D-72E5-4C6D-8D93-90E17DAFB214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$091A9588-0371-4443-A9A7-249CD85D5088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$D7A08583-F2E9-44BF-A5D9-6077A0886B93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4faf5e02a4019a6e9f593e2f4e7704715ef7598c","datavalue":{"value":"3982939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748084$39C87594-9520-4B6F-93A3-8185D2DE2698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd487db19cb1ab0a72144ce5149a037eca369337","datavalue":{"value":"integer simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748084$3D38B393-A68C-44FC-AB7F-07B13416D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf4176ee8a29fda29bc9c193475bd484c6a7e18","datavalue":{"value":"quasi-integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748084$780DF1EE-427E-4BBA-AC01-E693209521E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f98b18c876b7dfcd6337db50f737092415852f6f","datavalue":{"value":"connected-integer polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748084$57DDD5A8-25D6-4EAE-925C-633CE2905643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f4692cd1949338fdf5cab85a1bbfc41eb119be","datavalue":{"value":"p- median of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748084$F2D96E0E-C905-4700-9E2B-3582EBA3D371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29a7a3e05201f1464a9154a7fdb9b7748947a812","datavalue":{"value":"large-dimensional problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748084$5012CA4F-E936-461D-8CBA-91B4BFB43806","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":"Q3748084$9887F274-597B-46AA-B142-D0848FF20ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6f15f0f2c64c4257d88e58f11dfec84dd48f67","datavalue":{"value":{"entity-type":"item","numeric-id":3914755,"id":"Q3914755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748084$D166D660-25B6-4A51-A5D7-74B0871A632C","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":"Q3748084$E3703BD6-A282-4022-87C0-3C2FCB0C2722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f8e543f1f6c9cc3d72424d409cbb62fec91df7","datavalue":{"value":{"entity-type":"item","numeric-id":4162962,"id":"Q4162962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748084$C67B3130-6777-46A7-92AA-A4BF71AC1F51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798d3b737a7a1a177125136da11ce1dddf6b5a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4450808,"id":"Q4450808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4f0b1ecfd63b044bd495cae1d12eba315e4f2f","datavalue":{"value":{"amount":"+0.9059351","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":"Q3748084$81C31C43-CD14-472C-8AA4-271716C2764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e76f36a1ea03013697a96db48f81d74fdaac6b","datavalue":{"value":{"entity-type":"item","numeric-id":3691386,"id":"Q3691386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6ec5452d9e6c862414846e644511b516cbb7c4","datavalue":{"value":{"amount":"+0.9008766","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":"Q3748084$BE3FF742-4166-4BC3-B70C-B5B6A9B61346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f6a246ea1f2edb51e5f9edf55f002c1e5a629","datavalue":{"value":{"entity-type":"item","numeric-id":4943526,"id":"Q4943526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2555f654fc86ac528286ed99851644378209a1","datavalue":{"value":{"amount":"+0.88210356","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":"Q3748084$483C4A86-C19B-4ECA-BD18-BF69C7EC103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7ba602aee7e41fc3c5cdadc50fa8ed3a889d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2413170,"id":"Q2413170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e33fd3119dbdba2256e2f5bd5dd3bb269e82f84","datavalue":{"value":{"amount":"+0.8722977","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":"Q3748084$3BAB9B24-87D6-4F7A-8333-01D34505EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ed36559ccd2e8c382e74460674c4978854a8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2379917,"id":"Q2379917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb30ab757220d73f0aa1610c84cab24e582314ae","datavalue":{"value":{"amount":"+0.8684759","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":"Q3748084$2BE6BD17-A3AD-4321-96CF-240B6CF7E0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271609d1165735df79c7b4689121c54be49a3f68","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd602090e9f84622d820fbbb40febb383f25120","datavalue":{"value":{"amount":"+0.86364734","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":"Q3748084$DB0879E0-83B5-4EEB-BA41-B0B47D4A888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7b064ce120b3768125ce804762d0d5fbfd53ec","datavalue":{"value":{"entity-type":"item","numeric-id":2883594,"id":"Q2883594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64e0d714ee5b0d8bb7923723982fe5ecd0a47cc","datavalue":{"value":{"amount":"+0.8632932","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":"Q3748084$6CDA7ABA-4014-4011-8CC9-EF9585918AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048d6a71bd8a94096ccf2c5384504b237dda3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1607050,"id":"Q1607050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ff0e298b5039c77d16d071b1a48ab7b8e325f5","datavalue":{"value":{"amount":"+0.8631644","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":"Q3748084$95526730-5159-4F81-80AC-C923316244D3","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":"67b7b45b88bf936833be34a9dd3088d01fa8821c","datavalue":{"value":{"amount":"+0.8604772","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":"Q3748084$79372617-7965-4E56-AC9F-6E252B016C17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3748084","badges":[]}}}}}