{"entities":{"Q2489960":{"pageid":2500703,"ns":120,"title":"Item:Q2489960","lastrevid":73339353,"modified":"2026-04-14T15:29:43Z","type":"item","id":"Q2489960","labels":{"en":{"language":"en","value":"Path problems in generalized stars, complete graphs, and brick wall graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021059"}},"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":"Q2489960$9F822BD5-80ED-4F18-B551-7A8A1919AF48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b791184ad1306d5533135114e275a7a4177f9f2a","datavalue":{"value":{"text":"Path problems in generalized stars, complete graphs, and brick wall graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489960$FBBC4AF0-D45C-4946-800E-28D4F86BB0B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bbc5b7ae8845e27c6ab2add280f09985534082e","datavalue":{"value":"1090.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489960$79C5E628-821A-4C8F-9EEE-571426ABC99A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e923811d583e5ffdc02403b8ffbc540adcdfac41","datavalue":{"value":{"entity-type":"item","numeric-id":489689,"id":"Q489689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$DD7AEDA3-978C-458D-B615-C6801084C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$BF79298C-9E11-4FC0-8956-6E75BE1AA29E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$A10C66F0-40FD-4DDD-BD4D-F1AFE8075C3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489960$60BF6708-A1C8-41F6-999D-316BF59B2546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489960$F2A72C4D-B4DA-42E4-8DFB-7746433B29A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"578b8b55e222abebf075b08691365a3a5ec92e9a","datavalue":{"value":"5021059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489960$4FF8F0AB-03C1-40C5-B48B-72448B4BE1B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9180147579ac632a0a81be2c32b124ccf721a35","datavalue":{"value":"Path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489960$A1F81925-2D57-4DE1-A29D-32A4FF6746B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9069917c27d61b96b7d26f9bd93ac145455c2371","datavalue":{"value":"Maximum path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489960$E1A24D2C-7C33-40CD-AB0F-9AD6A1AC7F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caef627bc4e862c1d66a645c7be0a8c787384c0","datavalue":{"value":"Edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489960$0CC55417-63F0-4349-987D-CEEEF48DCA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489960$0788B4F3-026A-4C96-AC22-BF83EED7FC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e3527c01f4dcf2eaaa0dffe3c4c3887002fb9f","datavalue":{"value":"Min-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489960$61C41414-AFE3-4DA9-B8BE-3CEB18AD8FF7","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":"Q2489960$757D50B4-1B8A-4CDA-AEC2-C45D3ABECE5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a2e1e6502fe524d74c2d8e0dd1eb2ab4ef33352","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489960$96295B5A-7E2F-4CB2-AACD-605637380786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3fab2ce30bf47c432aacfb8be484152194c5d04","datavalue":{"value":"W2073800226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489960$C2CFC117-AC75-478A-B7E1-C9541829D1B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7910b82c11b2c85de81055be2dd5a388684a42d","datavalue":{"value":{"entity-type":"item","numeric-id":4371693,"id":"Q4371693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$11EAEDBF-614A-4121-99C1-32A20A4711CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$B789031A-6659-4C68-B771-E76773846D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d73b17b36cad419443f189a573390cfdf1a4a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1853533,"id":"Q1853533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$2EE056C7-B865-43D9-8E43-8906E4CB3D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$FDBCCD45-82F7-405F-B8FC-8926503678E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc9f8af5f9047ad8cd706242c5cadc7d51ed41","datavalue":{"value":{"entity-type":"item","numeric-id":4535060,"id":"Q4535060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$333AC7FE-DF60-4BE9-B78E-2D2B5AD045BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$33C28651-A546-4213-9B82-A37525671D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa0281c22969bacd77607a4e19e37bb88aaa444","datavalue":{"value":{"entity-type":"item","numeric-id":5902517,"id":"Q5902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$AFE1B10A-DC57-49C6-BD2C-7775707F6BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$262EF09C-5471-4030-B656-40A3CA855AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$98144C59-62A9-4479-A1BC-0250E98B8487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53203ab8e802db23ec9fe925f232286711db19","datavalue":{"value":{"entity-type":"item","numeric-id":1960521,"id":"Q1960521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$852244EB-81D0-438D-B7C8-0BD84FFC8FF2","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":"Q2489960$E93BA481-2681-4979-B18E-685677791341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$1A0EA124-66B2-4CF2-8268-6A15DB53AFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ca61b9395f2bbf846cd853bad3d6ef59ba1298","datavalue":{"value":{"entity-type":"item","numeric-id":4571981,"id":"Q4571981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$7756D75C-3851-4522-A643-F8D5B6A03E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db83ba7cf66ef2dbb1cefd96ec35a8913c788f67","datavalue":{"value":{"entity-type":"item","numeric-id":4946041,"id":"Q4946041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$2D5CD31E-0E4B-4495-8E8A-5C1757B0EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$9D2CBFAA-EABE-47C1-97F7-FF033B09E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$3E2C0AC9-38FF-4E47-961E-3292D7E21F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$9B9EB09D-A502-45A4-94E6-730D365505EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5dc8d6b940546ac601298fb1cb702ec196690c","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$D0AED01D-0DB0-48F4-8AC9-AEA9C6ABFB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$3F668EB2-1B46-4940-8119-308F373AA643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26d76e88030025f9628cbd2b61d208b4c846e73","datavalue":{"value":{"entity-type":"item","numeric-id":4400852,"id":"Q4400852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$0C485713-547A-429E-842C-1E230E550D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$CAB09B5E-5174-4B7C-B890-189BDE011A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$BE816F01-EE60-4599-880C-BD2D167C3EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$D2BBFEEB-DF90-4FCB-A49B-1CA8A009097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a7298da20ebf636015c7a916ae1fadb05fdae4","datavalue":{"value":{"entity-type":"item","numeric-id":4250415,"id":"Q4250415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$269C14E8-01FE-40CB-827C-38421A45D150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4936220fce2815224eccb64fbe4b6d68da461f1d","datavalue":{"value":{"entity-type":"item","numeric-id":4250199,"id":"Q4250199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489960$8C08BF4E-61C0-47C4-8014-79D7D8650E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45deec68af1527ad6549a9a628da052a0e4de17","datavalue":{"value":"10.1016/J.DAM.2005.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489960$66492701-730E-4C74-8E3B-9644E733F82B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c48c85b5b8315d931df293bd702b81bdf4e62f","datavalue":{"value":{"entity-type":"item","numeric-id":4782743,"id":"Q4782743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f6944b5986d563a288d615d3fb0846fe2bdf62","datavalue":{"value":{"amount":"+0.9925152063369752","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":"Q2489960$F60BC6CD-171D-4491-86DE-3FD8A392BD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f01989774b976fd2d7495e32ad4bb192a864afe","datavalue":{"value":{"entity-type":"item","numeric-id":930909,"id":"Q930909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240129e93bedbaecaf684a67264326ccb1ee5839","datavalue":{"value":{"amount":"+0.8192954063415527","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":"Q2489960$524D93A0-B21C-4038-BCEC-3C7E3BCD878F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37605b579a3a87fdca811b8dcb0dca912a65d33","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32234804c3ad1394fe98409e153a59660e668f5","datavalue":{"value":{"amount":"+0.8133907318115234","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":"Q2489960$2CF8D408-97BA-4D57-AE21-E6EC760C5265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc318be5917127d8a2c46e13ad118feff4b254c8","datavalue":{"value":{"entity-type":"item","numeric-id":435732,"id":"Q435732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d45463ec65776f932960ad6d84ad52f54790c7","datavalue":{"value":{"amount":"+0.8133459091186523","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":"Q2489960$921E64DE-C979-4B71-8A1F-A8A521BB890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d71bed7aef0df0e1ffcdcbad0764d715dce388","datavalue":{"value":{"entity-type":"item","numeric-id":1607124,"id":"Q1607124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6d7d9b31c0c785de6a8b6fea4b9aed868bbf8c","datavalue":{"value":{"amount":"+0.7977985143661499","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":"Q2489960$CA0F72ED-440D-49F0-A863-44D89637C133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path problems in generalized stars, complete graphs, and brick wall graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_problems_in_generalized_stars,_complete_graphs,_and_brick_wall_graphs"}}}}}