{"entities":{"Q3655151":{"pageid":5685057,"ns":120,"title":"Item:Q3655151","lastrevid":50866940,"modified":"2026-01-15T12:10:09Z","type":"item","id":"Q3655151","labels":{"en":{"language":"en","value":"Path-bicolorable graphs. (Extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654179"}},"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":"Q3655151$35D47192-A465-4704-8E61-D2C6EF57532A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e31d7cecb8efe4f02badb731111105e6b3ceca5f","datavalue":{"value":{"text":"Path-Bicolorable Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655151$83091E8D-C172-4F0E-A696-A9534880E244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3f7c8cd6a12f67d2f73b9b2265ba408392b4cd","datavalue":{"value":"1194.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$50802B2D-C219-45D3-8DF2-B533C5BBCAD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96164cc6201035ba67bcdaa40d4c89009246e69b","datavalue":{"value":"10.1007/978-3-642-02029-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$1C9E8BA5-69A7-4A61-BCD2-D3800668F286","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":"Q3655151$1A602C9A-5E0A-44E8-86A1-7F6023DC9446","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":"Q3655151$165C3029-821E-4D97-B42D-F53EAB46378C","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":"Q3655151$FE47F60E-F87E-4380-80F8-1A1D6A7F986C","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":"Q3655151$F1C54556-974C-490D-8E25-B017934F8DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6dce1c0cb65e5fb5bcf24693802f2a8c7723a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3655133,"id":"Q3655133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655151$83C14C61-491B-4AEE-99BA-29C54280E0E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655151$D450A23B-E8B1-4957-AD0B-96411DBF319B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$271F1F30-1E63-41FB-A962-F39C0DC4C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$345E92BB-AD50-41A6-8190-77084CC9C4E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b75997a8d27fbf04d98378747b2d7825d5005d","datavalue":{"value":"5654179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$AF6A77AC-6C1D-46B0-94DE-CB2586D50CB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f502c0e3290e1b92afd3424bf66d08b3b40b2293","datavalue":{"value":"\\(P _{3}\\)-bicolorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655151$E5482817-1A89-4EB4-B491-DD80B2CE79CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f062512404bb1c5d23f843687bd67b091ac866","datavalue":{"value":"\\(P _{4}\\)-bicolorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655151$C54C2A7B-710A-44FE-91C0-2BD003F61354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655151$DE624725-8566-4A31-9512-CE4CFC5197BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a2b979532cc3a2b2fc8d0af5a84e4f2a274500","datavalue":{"value":"linear-time recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655151$7B2FAC05-5BF2-4737-8039-1C681BAC41CF","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":"Q3655151$0773318C-C044-4A46-9C92-D95EEA05F657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb29a114bfd7caff71765eefd5efd40b6a57713","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02029-2_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3655151$3A2E72E3-71A5-4703-8F8F-D78202210458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93f7483d91dbaebf238b68ba1e63b20526888dfb","datavalue":{"value":"W1543659517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655151$914F53C0-72CC-4B44-9AEA-EF50E0C9DD3D","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":"Q3655151$6BAD45C0-2174-4397-BD51-F7412EFBC1C6","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":"Q3655151$18125C54-1C33-46D1-AE7C-9D5F62A29454","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":"Q3655151$ADBE7A0C-EFEF-4860-97FF-56B7FA8F9AD1","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":"Q3655151$AE3000D3-F40A-468E-928C-EA7D13DFEC5F","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":"Q3655151$9A2EEB90-F1FB-43CA-841D-DC9D82EE34F7","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":"Q3655151$C4A39D2A-842E-4B24-8BAF-BB34974963DE","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":"Q3655151$330FE2C1-B7DD-4970-BEDE-7E0E35E2C53C","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":"Q3655151$CB428B0D-3A8D-4FC0-AC35-262B1ADDABDB","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":"Q3655151$3B85C937-E55C-4854-A745-FE969B048F1C","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":"Q3655151$74F14B51-FD2D-453F-8C3B-00CC0E0A59BD","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":"Q3655151$597F04FB-ADBA-42E5-851F-582E7AFC4D1A","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":"Q3655151$6ED8A4F5-CCC6-4136-B103-02967D5BDD1B","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":"Q3655151$862230B6-6A5D-47BC-8A0F-D2B814B31C92","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":"Q3655151$9190F10C-FDCC-49DF-93DC-6A19EFFDC448","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":"Q3655151$52834A3E-F832-431B-8A6E-CD2876ABCAA9","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":"Q3655151$32139AAD-82B9-422F-98B6-C996B2D4E77A","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":"Q3655151$DAEF3EC6-6493-4679-AE9B-630B8AD51769","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":"Q3655151$03D0485D-4035-403B-85C4-8E233299C6D7","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":"Q3655151$7D553338-BE4D-4219-A080-771EB7F86B93","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":"Q3655151$4D435E4C-94AB-4718-92A9-1794A127697A","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":"Q3655151$FFF4BF02-5BD3-48C7-9A94-516F15459FBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bc13fda3a9e153e0013fd673dcee9acf16c210","datavalue":{"value":{"entity-type":"item","numeric-id":659746,"id":"Q659746"},"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":"Q3655151$511C8058-CF8F-4F13-B27D-AC37CD3CE5FC","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":"27f525cd2260bc79c3cbec4ad9fcf9aca4c2798b","datavalue":{"value":{"amount":"+0.7608094215393066","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":"Q3655151$6A192834-C5BB-41C6-B750-6D72C4235A72","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":"013c9f9455538d92461c9398e3a707c37f278b25","datavalue":{"value":{"amount":"+0.7607004046440125","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":"Q3655151$D77937B2-26ED-42D4-AE26-CD48B8EF3649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9e47697bcfd86ea405bd0e9b00aa07aab3b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3832614,"id":"Q3832614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0e1592712e00eb0790f40d56b6ee7aac4acf80","datavalue":{"value":{"amount":"+0.7606897950172424","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":"Q3655151$74D192F3-1623-42E8-9CF3-A353E5720DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0e6f2ce2fd09b8d9e72f090781e4aa415f6880","datavalue":{"value":{"entity-type":"item","numeric-id":3519195,"id":"Q3519195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eef3e0ae784de08355d25c6b2c6c199ac5b87d6","datavalue":{"value":{"amount":"+0.7515578269958496","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":"Q3655151$0428E20C-FAED-4C9D-92E2-7C5FF2F22C7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3655151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3655151"}}}}}