{"entities":{"Q659746":{"pageid":661595,"ns":120,"title":"Item:Q659746","lastrevid":63397635,"modified":"2026-04-11T12:37:49Z","type":"item","id":"Q659746","labels":{"en":{"language":"en","value":"Path-bicolorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999871"}},"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":"Q659746$55A1073D-D59B-4B97-9270-44741967DC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a36040907d595146ba6c4f8a00fa2a5bcbdd395","datavalue":{"value":{"text":"Path-bicolorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659746$5271248A-AB06-4DF0-9C1B-97DF6EAA5A22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d74afbbd710e99f1e90c749e7bda300d283f2054","datavalue":{"value":"1234.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$ACBEEA43-98FB-45D4-9308-46EE30E3967A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$84AC5673-4259-4FCF-A06A-A7582C8871D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$437A2499-D24F-4F24-8F75-25EDBADCF960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$727DD956-8319-4F53-A3A5-1BFBDE14199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1571bfe63b194bb5aba3ed1bee10916b154f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":659745,"id":"Q659745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$CE9953AF-0AA8-40FD-8BF6-D82DA6AB6337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$C0968AC5-8421-4204-824A-3B847961457E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659746$56D5F2A3-3831-4596-AD6F-A3DB48812C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$1BF430A4-0279-44B8-9EE5-98588C2A955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$E807071D-8257-46B6-BF30-A55AB90560C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29c0cfb78429f6d942af7fd549aca4dc167f9bbb","datavalue":{"value":"5999871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$BF26DC4A-EF2E-458F-9F4D-9F219B60EC52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c109deb16a3d3fe3ad23f3aec20ed7f69bc4b089","datavalue":{"value":"\\(P_3\\)-bicolorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659746$01D0D0D8-B9CB-4713-9615-696B946C7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b42b00a1127ca52eb07ecf2915c544bb1f2443","datavalue":{"value":"\\(P_4\\)-bicolorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659746$011E1C17-3139-4687-A9B8-03D5EB2793C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659746$5A0C74A3-F65A-433B-8907-7F8E2B7C1048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532ba6933d7a1c532cc82b7a49dbd677000f95fd","datavalue":{"value":"3-leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q659746$75689497-90C1-49C0-8AF1-DB24CEA64033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46f78a5a79bcca4a45426a296a6f03962b21ac7","datavalue":{"value":"linear time recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q659746$3751095F-FD83-41A2-A88C-DC733DDE8397","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":"Q659746$30FF3C41-AB03-477D-A13B-86BD488DF0FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec7b1ffed8458a4227e73d0b0629b669e008195","datavalue":{"value":"https://doi.org/10.1007/s00373-010-1007-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q659746$059847C8-69FF-45E6-B3B2-9ED7DF8BD5C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcae5350ba2de6b5436a0a8dd33f6376b4ac283f","datavalue":{"value":"W1978057479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$C9CF7391-6170-49D1-A585-86BCD0B7011A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf11fbf05e0653bb313170b8dfb7d8e67ae26e","datavalue":{"value":{"entity-type":"item","numeric-id":1823255,"id":"Q1823255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$7A9E1E96-EC3E-4B5D-AF1D-257FC002C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf78ede0e2318febc38db891fd8e9d4a6b50056","datavalue":{"value":{"entity-type":"item","numeric-id":1063046,"id":"Q1063046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$662926DE-C558-477E-AA48-1823CD1D245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5a7fccda86907dd9e34a22ced646c458fe840","datavalue":{"value":{"entity-type":"item","numeric-id":3519195,"id":"Q3519195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$869EDDFD-434C-4AEC-83AB-4F2902BF5E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1887b355e598e8a6c18f4a8e046741099e0c644","datavalue":{"value":{"entity-type":"item","numeric-id":4652596,"id":"Q4652596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$B92A5D31-FF4C-4E1F-A2B5-054B7FBC73FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4168c29523223330fa94582025f9eb30447a3e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$3C7BCCEA-1F86-4303-83BF-BA9D9A4EBD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$BBA7A988-6BB7-4A7B-9378-C2FA2E54C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0efa964a7a3c5381f9e78744ec00ab73a53184","datavalue":{"value":{"entity-type":"item","numeric-id":424720,"id":"Q424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$5AE5CAB1-CEB3-474A-B7BF-821DE74744EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$3CAD9005-F20A-4CAD-8611-449B1A565F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$8D6B40CA-2811-4868-B679-C3A42D1CF9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$A1067B85-03A3-40E6-87D9-E5565B9356C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f936b7b5e1f539097dfaa49a7930cad78a8de176","datavalue":{"value":{"entity-type":"item","numeric-id":4443116,"id":"Q4443116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$8DCB3453-1181-4DEA-893B-4F1FC3D5C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dede6d0a2104fecea837f68ad3ecaa002f28f0","datavalue":{"value":{"entity-type":"item","numeric-id":1887057,"id":"Q1887057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$84D17570-0516-4526-8A1C-298860FD93CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d805d39c87d3dd9dd3ce670f5624942a5527159","datavalue":{"value":{"entity-type":"item","numeric-id":1089007,"id":"Q1089007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$8B0E3DE1-B9C0-49F8-9A2E-78092808092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$A22E183B-1C17-43AA-8340-B475C846C3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$32F11B2C-841A-438E-A91E-D12FA992D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dad60d2c3915d2d5ff74204ad103b1d64d66062","datavalue":{"value":{"entity-type":"item","numeric-id":673108,"id":"Q673108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$CD83DB6A-7336-432C-A911-3C3E3E5FC7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$2831C245-0F3B-4308-BED7-929D7C0135CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$9D325922-B41F-4D2F-8E40-0E554D643FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$82BFDB56-0C17-4CCC-A801-B78853B3BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$B4A69569-16E9-4826-918A-B33531D35416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a650544312f12b09d5b5c519fb32663b6fe6b","datavalue":{"value":{"entity-type":"item","numeric-id":1081614,"id":"Q1081614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659746$5BB3B8C7-07AF-4AA0-A83D-AA0B9988C716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e854be4d20764f96c770c69c13219d515ad5c84","datavalue":{"value":"10.1007/S00373-010-1007-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659746$965C9F57-C66E-4AEB-83BB-2E1DE66F72FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec609f44d7acaacd7aaa1dda27c4e7598339f30c","datavalue":{"value":{"entity-type":"item","numeric-id":3655151,"id":"Q3655151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5241d4952b2e12b62077bc30f9e80d0eb9ea95a9","datavalue":{"value":{"amount":"+0.9848119616508484","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":"Q659746$B8DB9694-2173-4681-9927-504683BE13B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa92acef9c0e1769388b71e96f43e906f926753","datavalue":{"value":{"entity-type":"item","numeric-id":1962042,"id":"Q1962042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770d253d066bbb70d0eabec057ca449a7e2dfc50","datavalue":{"value":{"amount":"+0.7575328946113586","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":"Q659746$1A36F78E-72DE-414D-B424-63220A54BDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6c502944f765b87dcbc4cab538109fb89ebb33","datavalue":{"value":{"entity-type":"item","numeric-id":4323374,"id":"Q4323374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6154fb69e5d51fd74d2fd5d426e9ea93886bb52","datavalue":{"value":{"amount":"+0.7572883367538452","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":"Q659746$4AEADC56-9151-41BD-A4BC-5F9E6F2BF032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed2348a78187b8a9c483975d6bf4623f4bfa9","datavalue":{"value":{"entity-type":"item","numeric-id":4729821,"id":"Q4729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d17997542f169a510da9f410d934d9560c1955b","datavalue":{"value":{"amount":"+0.7520298361778259","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":"Q659746$561FEC58-9D13-473A-89AD-486C36EA6700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8107569d846148efda2a0140d52cc9a8066ff580","datavalue":{"value":{"entity-type":"item","numeric-id":2717793,"id":"Q2717793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fde1f20312723d91ad0d2b0f9ca858cec6b6e7","datavalue":{"value":{"amount":"+0.7507091760635376","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":"Q659746$BF944986-1568-4A5E-AD3C-24EB1DD7C529","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path-bicolorable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path-bicolorable_graphs"}}}}}