{"entities":{"Q5090992":{"pageid":7120568,"ns":120,"title":"Item:Q5090992","lastrevid":55954036,"modified":"2026-02-21T11:45:40Z","type":"item","id":"Q5090992","labels":{"en":{"language":"en","value":"Exploiting sparsity for bipartite Hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561357"}},"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":"Q5090992$B5842CF8-A059-46CD-AC12-AB18CE12DDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$E878E6F6-2B64-441D-8ED4-39C0C81A38A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090992$02D64DB8-75DB-4BC4-83BD-102ACB84D9D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090992$93206853-DA1C-4AFA-81E3-DAD603E307DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"809d2102dd01509eebf4d9e018726811e0e21b53","datavalue":{"value":"7561357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090992$AA1D7848-1F85-4AF8-BE7C-53E9E2B420E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090992$CF911CD9-973D-454A-9AAB-B8AFF9B3FD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090992$532A20A9-CE37-4EC6-8427-A6421901C3C8","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":"Q5090992$EF05DE08-B408-4F24-B14E-EFDC37C98D7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$6D23F7A4-53DA-4193-9F0B-031E1C8ED701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc78a30006786d6ede9696d216fc255fcee2948","datavalue":{"value":{"entity-type":"item","numeric-id":4737225,"id":"Q4737225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$898D13B5-EF4C-4519-ABC5-5997AAD1CBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da035103000af3f74691ea60249af57559c987bf","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$A840EF2C-97EB-47DE-86C5-E29F9C1A74C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc557a59e5829ce4eb081581a0e292c227628c","datavalue":{"value":{"entity-type":"item","numeric-id":5111423,"id":"Q5111423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$3A8CB9FC-FA7D-40EF-AFC0-A9E756193BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$A3691401-6939-4765-82EB-2D5B6109E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4035299183a04c1e545e6d25b7fb5e11889da147","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$D9FD7B5F-0AE9-498B-8D9B-48A28FC4019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$47AD71CD-9F4C-4F02-B95E-47C175C7C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$1FE62F89-2D48-427C-8749-994CFCA5EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$F8DFD3C5-038C-4F7D-8E66-BA648248A65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9df984b7bdf66edb9e99c3b3b2d8208348940c","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$7D4FF836-D65C-4CBD-B360-916127022F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe90efde8b6ec5865e8c6cae6cd9fc124a5b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5925270,"id":"Q5925270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$0A2C0AF1-8021-4EA1-AC47-423139434160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$75F0E083-5F20-4D77-B313-9F9CBAF55D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1292c4c0a77d8c771964dc12f8d09dd29c68ff","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$06990BE3-73BB-49A1-8B58-E8B61233FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744cc06de39b4daf6419488822f8874eccb75b23","datavalue":{"value":{"entity-type":"item","numeric-id":2266937,"id":"Q2266937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$09FEF823-E2F2-4DB6-915A-4E8D90465358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$997D2248-BBE1-47D4-BA94-5DB2CFE422EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$90BAA5E9-FAB0-48E9-9B42-77AF9A3633EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$644FC9FB-C24A-4634-ADDC-29F736A7A1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d7f2f91ff9e32ba5f1482609b76119d03ec4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5716924,"id":"Q5716924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090992$9B65FA0D-A97D-4A99-8395-C1BFD62A7867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b0e0e59e963316152433a3c4a115e8564aa3b24","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090992$4A074FE3-EF3C-4E03-9B69-279907C5D435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7068156709c4559b9df5e835993fb66393fe8e4","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e150bf250cd68ae82685f878fd7d033e44571b","datavalue":{"value":{"amount":"+0.8419301509857178","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":"Q5090992$1F765BE2-B9C0-4EF5-842F-9A552E43E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153f0db7cb4a22d207762d79aa08fdb8c061cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":4561499,"id":"Q4561499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ab1637fafdb5c4326c8778ed6618c3170eaa32","datavalue":{"value":{"amount":"+0.8084176778793335","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":"Q5090992$47A5C2E7-2070-4B59-AB1B-1C0B6AFDD1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153f0db7cb4a22d207762d79aa08fdb8c061cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":4561499,"id":"Q4561499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac6b6cd5f9942cbcc827bf9f046620297ad79f1","datavalue":{"value":{"amount":"+0.8023169636726379","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":"Q5090992$B3B4D242-CF15-4C38-8786-DD23ABD436ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9003cc9e1132dbfc377c0f66b1b36920b7224e8","datavalue":{"value":{"amount":"+0.7962478995323181","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":"Q5090992$21D1C6B5-6816-4376-B4EE-2646CE9B05A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a37aa3a7f3c715ce5b947fa300dd2a4b5093f9","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7657bb0501ace2b06a328fe18f635d577f76842","datavalue":{"value":{"amount":"+0.7667507529258728","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":"Q5090992$613F27CA-0A4C-4C84-9032-6566202B9E62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090992"}}}}}