{"entities":{"Q5478021":{"pageid":7507580,"ns":120,"title":"Item:Q5478021","lastrevid":49868662,"modified":"2026-01-11T11:12:36Z","type":"item","id":"Q5478021","labels":{"en":{"language":"en","value":"Partitioning a graph into vertex-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037548"}},"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":"Q5478021$35B2429A-85CC-4E17-ABE2-E883C1BE5F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"615bc5bc69f1c5d829261c73da200b752b92dc4a","datavalue":{"value":{"text":"Partitioning a graph into vertex-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5478021$33CE8EBE-A204-4DEA-80C7-F6D7035F41C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8710c880fc047f88b7a50e2d7fc557dcccfd8529","datavalue":{"value":"1106.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$A505550E-4907-454B-BD1F-A987D3E7B0D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5478021$114A24A4-B7D9-4E6E-80B9-8FE6839F5BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5478021$5D3705C4-8930-4A77-9CF1-33F3E389AD6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2757aa61e850a5243e59661779bbd19b7e13d65","datavalue":{"value":{"entity-type":"item","numeric-id":2714207,"id":"Q2714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5478021$546910CA-741C-4DC9-BCC4-018BB88204B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0813cb7ea0a24463852b5266aae754b3e017488d","datavalue":{"value":{"time":"+2007-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5478021$CEFDA9CA-109C-4135-8114-8A10601FA975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$C6F30F3F-27F3-4494-A0D7-9C5F117A9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$4D080EDF-E4D7-4CC8-BEFE-3C4E0F1C7180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$56573795-6A17-4586-8185-30E57423879E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a896821f5a555626fdea8a87ca6ac548deab6d","datavalue":{"value":"5037548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$29E164EB-8EFA-41FC-9C8E-66FC128576D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69dd7ee251b6e7ee27a0681cd7e9a73f1e2877f","datavalue":{"value":"Hamilton paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478021$0DAB1EE6-624B-446B-97E0-8BE4F17A6436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5886f86ce5fc9c4fb9669ccaee5b781116a19c2e","datavalue":{"value":"sufficient conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478021$9292096C-D65B-4E97-90EC-81C86DBD40F6","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":"Q5478021$8C0335F3-D83B-430E-BA6B-D77592196B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"523bd1dacdf2c8398085d70283e10df886adc216","datavalue":{"value":"10.1556/SSCMATH.42.2005.3.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478021$8940C76C-06E5-4701-A1F8-9C33AD71176C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71905d36f1f186feab1751d030971f97062ca711","datavalue":{"value":{"entity-type":"item","numeric-id":5310215,"id":"Q5310215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49a6a5f79048616bf3d0bcc332d65db9b37cf69","datavalue":{"value":{"amount":"+0.8763056397438049","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":"Q5478021$DDD89679-42C7-49F0-871B-E8473056A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c9a196465a91f90ef0d7c1a2fa63eca517f03c","datavalue":{"value":{"entity-type":"item","numeric-id":925494,"id":"Q925494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69d699f17398bcf2389689155e55debf132dae3","datavalue":{"value":{"amount":"+0.8679060935974121","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":"Q5478021$B8FB2374-0870-4432-B424-6BF1347554A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1483bb4e21a599cc3874f050732abad4148af6f8","datavalue":{"value":{"entity-type":"item","numeric-id":3025202,"id":"Q3025202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849972fa71abb663a6a34a4c5081fed3a5207b18","datavalue":{"value":{"amount":"+0.8673038482666016","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":"Q5478021$CE4E03FC-E6F1-42AB-862E-7E10D84D19A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3010608428b1fbd948d79730d4e4e24e0c95448e","datavalue":{"value":{"entity-type":"item","numeric-id":4817890,"id":"Q4817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735f2a74ff9c3a8bf0939ccfd9ed3dd2e918468f","datavalue":{"value":{"amount":"+0.8650090098381042","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":"Q5478021$F4651F7D-68C7-47AF-8F58-05BF61F41338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40bb2fe4b7f76d48e23440da1e88c4b77c3fe35","datavalue":{"value":{"entity-type":"item","numeric-id":4489491,"id":"Q4489491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce3a98a777918b467201cefc6ecf1f33b88320a","datavalue":{"value":{"amount":"+0.844876229763031","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":"Q5478021$37E60325-98CE-4CDC-880F-0D95E9F4064D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5478021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5478021"}}}}}