{"entities":{"Q830935":{"pageid":832783,"ns":120,"title":"Item:Q830935","lastrevid":57652899,"modified":"2026-03-31T19:23:22Z","type":"item","id":"Q830935","labels":{"en":{"language":"en","value":"Some algorithmic results for finding compatible spanning circuits in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346748"}},"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":"Q830935$81998B75-CE8A-45BA-804C-023B50A0454F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"976b3b8004dbe61bea327ae0093428d425eafc05","datavalue":{"value":{"text":"Some algorithmic results for finding compatible spanning circuits in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830935$6C99124A-CE5C-4FE5-A4FD-EDF85C1C5CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6dfe6298aa569c21133ce610cd662465150c18","datavalue":{"value":"1462.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$A5D3D1B8-4F85-4D83-B56A-8895676A26C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b0c39e05680841343ffa6f2250ffb3eab615678","datavalue":{"value":{"entity-type":"item","numeric-id":343756,"id":"Q343756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$C1773CD3-DEDA-40A7-8327-6D1C01EA12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd05db969e7a5bfcb00eb3aacee1a4c011a3c56","datavalue":{"value":{"entity-type":"item","numeric-id":642183,"id":"Q642183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$6023142A-BBA0-4FD8-8FC3-941380D08110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$99875FB2-B483-4829-A2B4-E7A396BBEC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$1DBFC76A-B2A4-4B92-8BDF-751B5F4C7E5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$EEA46096-A8DB-4D5B-9D39-480D222A3E1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q830935$05DD29B4-B285-4EE9-87F8-9963260C8733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$B3B4F7A5-CD45-4791-A4BD-3D25E0F75CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$ADDFB53E-E272-4122-BE52-977CF4116F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$76CF4473-DA56-4FC1-B4EE-8962EF789336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$8B50A753-8A4F-4214-8759-F52B15F8F9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5687ca3d82d7b1894afeaff549854b15b03588b","datavalue":{"value":"7346748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$62799174-A53C-4461-836D-91DE5C10199C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q830935$4FC4E43C-F808-42D9-9BFE-A361DFC61E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c8c42284774af1686c536293f92a069610989d","datavalue":{"value":"compatible spanning circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q830935$956EE38C-D6BA-4F2F-915F-B9CB5EB55AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q830935$23126567-DED0-4A70-A930-5135BC75F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q830935$2FB0ADB7-AD4D-4D6E-9C4B-CFDBFC794B04","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":"Q830935$3A8BB96B-F359-437E-BDA3-C5BFE4330F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cee98c8a904bdacf1426a100b3919aec77b09ad1","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00644-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q830935$9EF356C6-41B6-45B8-8DAD-0E954195D2CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c112a891cc62dafa01bfd43834977e6b8b7f486","datavalue":{"value":"W3083134246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$15944593-1B81-44E6-ABE9-7AF265528A5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a3aadc1ea885b584a13a2ead41be07aab478e0","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$9BA3CD50-1329-4440-954A-C061854473EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a7eba2794d9b74ebf26ef5b1b6447c802547e5","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$FE6249A7-7275-4EEE-AE63-4DAF8337E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$BA837AA9-903B-4E61-8DB8-91ECA827ABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$2FFC669B-11A7-41D9-BD09-A8C2C535AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$5A44E44D-12BC-4AD9-A50C-D997755B1AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48469d15bf7d3e69a94cf61e063f70276ac89cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1221118,"id":"Q1221118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$53189B0B-AD0C-4033-89E6-8A234F3EB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b4dd95ab26cf12dfc59bba5db1f5bd6f39c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3972517,"id":"Q3972517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$06283985-7455-4C2E-A176-56D25D278D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$B658F5C4-72F8-4925-8DEE-FB9A0BF05B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abf74ec6ea1f161505c7fa9ffeb219ca85058ff","datavalue":{"value":{"entity-type":"item","numeric-id":2182217,"id":"Q2182217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$D25E6378-EE74-43C5-BFC3-3CD886DEDCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a9067c4535696b287873dda5e2658f13dd8e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5538410,"id":"Q5538410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$A98C99AE-CF53-4EBB-A0C3-8BDCC1323378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66504f829538acc52c7cec3f0fc36e0ccb52831a","datavalue":{"value":{"entity-type":"item","numeric-id":1677578,"id":"Q1677578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$BAE69164-3856-4F18-A42B-AE1BF12F33C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$343152E5-5451-4EEF-915E-DDCD6A87C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$F88BE978-3AA3-474B-BAD0-0FF14EDBCE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a535a49b6d7ff70dc0aff688accfa35200135cc","datavalue":{"value":{"entity-type":"item","numeric-id":1253666,"id":"Q1253666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$178ABDF4-CA7D-449B-B942-8051180FE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9e888e7d2ee0031af00187730c8948dd0441dc","datavalue":{"value":{"entity-type":"item","numeric-id":5410241,"id":"Q5410241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$A1EDBE66-B8DF-47BB-B106-1C3B9CE2EEF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7568f3960a35292c766cd1441723ea3957ba86b6","datavalue":{"value":"10.1007/S10878-020-00644-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830935$6F2156EC-5CBD-4EFE-97F5-C5C0B83D6283","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afc175425364630c7b3414ab0e3d675d3d04cba","datavalue":{"value":{"entity-type":"item","numeric-id":2182217,"id":"Q2182217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c18ec620595ee74e356f61f476afb6e357cb24d","datavalue":{"value":{"amount":"+0.9151531457901","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":"Q830935$66A223C7-E099-476A-B398-B84781C62420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfff54564ddb8a5ad6d6ff8ea0237095197845f","datavalue":{"value":{"entity-type":"item","numeric-id":2219966,"id":"Q2219966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f637aa9b15743800630371fee000c61fedbaeb","datavalue":{"value":{"amount":"+0.8854919075965881","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":"Q830935$49E43613-24EB-4AA4-BA6E-1D6B3ACBBDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bba68d8458dfe289f33abd474e9274fd571be59","datavalue":{"value":{"entity-type":"item","numeric-id":5408601,"id":"Q5408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bef92a2b03f7d6d35353ccf5a1c92b980de0ec3","datavalue":{"value":{"amount":"+0.8644063472747803","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":"Q830935$B8BFDE58-97DA-4295-ABC4-01C9276E425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfcdb9dd1982a72dd2cc696cb8f1526d4c52753","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d1d250ede8cc1e9769e683f3aceee14c418bb1","datavalue":{"value":{"amount":"+0.8290407657623291","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":"Q830935$F77AFCF1-DAC4-4F40-9257-D51256407E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86cd2dae700fcf1f3fe41397590fd4e678ee6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2960471,"id":"Q2960471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b9226172e1743445ed6443a75fa7d953cdc449","datavalue":{"value":{"amount":"+0.8275270462036133","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":"Q830935$713C242B-2A60-4049-98E9-7BD085D35A59","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830935$ACEFEB6B-4948-4A4B-998E-E9847B25D9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830935"}}}}}