{"entities":{"Q1682895":{"pageid":1693636,"ns":120,"title":"Item:Q1682895","lastrevid":43274968,"modified":"2025-07-23T09:31:29Z","type":"item","id":"Q1682895","labels":{"en":{"language":"en","value":"Robust cycle bases do not exist for \\(K_{n, n}\\) if \\(n \\geq 8\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815856"}},"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":"Q1682895$CD655E7A-41AA-40B9-A6B8-A9E8E0879EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9b48cd13622908a55f171d00c7c97c19a12a5b7","datavalue":{"value":{"text":"Robust cycle bases do not exist for \\(K_{n, n}\\) if \\(n \\geq 8\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1682895$6C256A04-4A65-4B48-9E36-88A1029D1AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3005e0df4ffb716767c1e8004d45080ff3c5cad5","datavalue":{"value":"1375.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$29C2FA5D-06ED-4EEE-8279-3CAF9357D009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f149bfd50ac9c5b3b1223e66127e32f9de966b","datavalue":{"value":{"entity-type":"item","numeric-id":340606,"id":"Q340606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$A741AEA0-EAE5-490E-9A69-4E2FAD2A35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29076671af46f43a352fef0673bb5c5f6950862e","datavalue":{"value":{"entity-type":"item","numeric-id":213309,"id":"Q213309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$DE26EAC1-B63F-414B-90EF-7BA97E492772","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":"Q1682895$8E7EF8E3-2123-45EA-B46E-F16F33C6B13A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7867835df42d309ee48033c81160f254925ee4","datavalue":{"value":{"time":"+2017-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1682895$B0F2E2E3-9063-4D16-9835-4A96DF3AE620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$F9FCAA1B-61EA-4AFC-A7F2-04D5CAF0C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$7B1DAC70-4F7F-48F9-96BC-EFEC236DE994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$0787B7EA-3CBB-4B97-B522-C952E6AF9868","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eb85a18a941a9552f4a5594591a6a5ab3ab6efc","datavalue":{"value":"6815856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$EBD292E2-3061-4AE5-B393-31C9B87BFA5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682895$E96512C5-30CF-4214-8D45-47C6BD1A40B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072cfd556e4cac74d06f5ba35e3e31544a39adc6","datavalue":{"value":"robust cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682895$1DC94F40-6FA6-4E21-B708-D4346FFD0504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682895$2802AAAF-7278-4272-9279-F1DA86CA00BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682895$89D7E19E-F488-4E7E-9DF3-8AB1ED299D40","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":"Q1682895$1CA9BD73-CA95-4F03-AED6-8E4A26571647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"898583ca6243687bff040a09e4d53210c4d28473","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682895$840EB3F6-D785-4C1E-B1BF-5EDF6925F2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"899a92c1b9d1953a18a43a7e856cdf50e71d4d7f","datavalue":{"value":"W2766420364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$919EB007-430C-4ADB-98B1-7861277A1F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$CD714E51-BCBB-4E92-B023-156D02B5F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7340feccf44d35c7345f017299e4017d1b0970","datavalue":{"value":{"entity-type":"item","numeric-id":4108141,"id":"Q4108141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$16556383-08F5-48CA-9599-2847C68C81F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6579fe83bae7e3f028efe078b65f63d1e258428","datavalue":{"value":{"entity-type":"item","numeric-id":3412141,"id":"Q3412141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$F3B7ACD3-CA44-45E4-8A60-041FCB2C896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb3d0167559a277165e075eec0ea04beb1abc21","datavalue":{"value":{"entity-type":"item","numeric-id":3191452,"id":"Q3191452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$9867D3E3-A701-47D3-A0FA-F0E40FEDD7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43120bf85158ed75841e9377cdba4d7d5020e455","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$F40CC33E-50B1-43D8-B93C-45ED2DE41667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc931a7e58b42d6761dd9168f3e16fc37743699","datavalue":{"value":{"entity-type":"item","numeric-id":3606452,"id":"Q3606452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$DA76659D-82F3-42E7-914C-A66403FD8F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf86728e012ce17876eecf4a3f9cede37afeb83","datavalue":{"value":{"entity-type":"item","numeric-id":5708593,"id":"Q5708593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$E4203688-9870-41F8-A553-D4E8AC5474FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c75694fea5d8e68f2858541d1695e03c37180e7","datavalue":{"value":{"entity-type":"item","numeric-id":3461948,"id":"Q3461948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$15C3CF23-E935-4876-9825-A5DC4FA04479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6120da3130f5b7bfd8a7b2923b3e391846443a29","datavalue":{"value":{"entity-type":"item","numeric-id":3466842,"id":"Q3466842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$ECF2C0B6-03F5-4ADD-B4E0-71527CFB1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e6aed602700c828f0dc3df7e531cbc5c0b2d53","datavalue":{"value":{"entity-type":"item","numeric-id":1026213,"id":"Q1026213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$2110CC24-0228-4DF4-8737-2C483520A243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c22851df3881940ce0c519c60805dac328e9647","datavalue":{"value":{"entity-type":"item","numeric-id":3552336,"id":"Q3552336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$E918982A-BF2C-4562-8C83-A283D4F8B166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b59ac930e41a711d10c38f0b114113d8515ead","datavalue":{"value":{"entity-type":"item","numeric-id":5530471,"id":"Q5530471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$0296FC41-E7DF-4A05-9CD5-55C5D4C87461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ab52b24c326d42a66dfb3d9caff03c05ef1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3208700,"id":"Q3208700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$84958197-8695-4F07-AD36-DBBB01FAF565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99714c4456dff696756a673a681d1da1e1de8cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1378498,"id":"Q1378498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682895$A6CBA8AB-977E-44DE-B03A-BC79C7C50FA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8f3f5ed4775bdc85692f466575144de112ceab","datavalue":{"value":"10.1016/J.DAM.2017.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682895$EFF86B9A-0636-44CC-B7CC-3EA382599101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed9988e907af90b88ed6c9bc47b0a36b5d44724","datavalue":{"value":{"entity-type":"item","numeric-id":1026213,"id":"Q1026213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865274174c681a245b743114a404b6f51bf7412e","datavalue":{"value":{"amount":"+0.82988906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$4E3A1FD1-B9C1-4662-81DA-E368CB327584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aa5e8ed03e98b70715f1cbd7f2854f6a79d671","datavalue":{"value":{"entity-type":"item","numeric-id":3552336,"id":"Q3552336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ef218b18a70e5d9a2b771ba1a3d5cbdb8691bc","datavalue":{"value":{"amount":"+0.82508594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$99AECA3E-4973-4E92-A3B3-D8752B8B0ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048a81ccde923f5cf4b6f7f50f5a93d80eb4c944","datavalue":{"value":{"entity-type":"item","numeric-id":5198007,"id":"Q5198007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effa863d0ed8b4edf3ee08c791170db8a4de32ec","datavalue":{"value":{"amount":"+0.8053854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$740D211C-E12D-41AA-8CBA-E8DF71B10A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e20fe5169088f439b879d4c7951b29fe304e84","datavalue":{"value":{"entity-type":"item","numeric-id":1024786,"id":"Q1024786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2141cc56afce3041b992a31b2e223c5563c97b0c","datavalue":{"value":{"amount":"+0.78197116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$3D801C0E-5E01-42FF-A187-BD8FF7358309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a469dae6b7f8948cf7fb2c41edb9cad54826b32","datavalue":{"value":{"entity-type":"item","numeric-id":3322125,"id":"Q3322125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca90ce65b30b6c6d1a9b7776b5ddd1d1da556d1","datavalue":{"value":{"amount":"+0.77968216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$8B12F839-4885-420C-B8EA-0426194771CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bd6a1d4729c0d1c8239d775427e0874eb2f744","datavalue":{"value":{"entity-type":"item","numeric-id":346628,"id":"Q346628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57eadd89ff99dcc466dd418d116a2330082afd62","datavalue":{"value":{"amount":"+0.7772666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$55EEF02B-2EB7-48D6-A7DC-7935F51BA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b61186cc582bb89fc089e32453e3a61f8193bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5500310,"id":"Q5500310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7055f88ddad250ec67c779685f90c4bf26a75020","datavalue":{"value":{"amount":"+0.7716546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$2038AB23-D397-47EF-A7E0-6D8ACD530FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a15a2b465ce8f7d23e6eb9817a28def32bdbf92","datavalue":{"value":{"entity-type":"item","numeric-id":4526639,"id":"Q4526639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9575122cfcc5707bd7fc6a3c5c75b430c4be75","datavalue":{"value":{"amount":"+0.770181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$92E6F951-6337-4008-8A32-A1AA1AE52179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd693dab895dfe5b05e11fb3b155201b6f7864ec","datavalue":{"value":{"entity-type":"item","numeric-id":4537255,"id":"Q4537255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cc2ef109b36795966ed134769c55798bdef8f6","datavalue":{"value":{"amount":"+0.76746094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$C124A861-CB9E-4B29-9C62-E5766E55A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814838ba2fd047001118459270e046b264235715","datavalue":{"value":{"entity-type":"item","numeric-id":3614021,"id":"Q3614021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80051ba478561d54a0ce166e7df8997064c8ab37","datavalue":{"value":{"amount":"+0.7659205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1682895$5460CF44-1B9A-4C75-982A-CB3BBF19EED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1682895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1682895"}}}}}