{"entities":{"Q5111423":{"pageid":7140997,"ns":120,"title":"Item:Q5111423","lastrevid":58422981,"modified":"2026-04-05T03:59:17Z","type":"item","id":"Q5111423","labels":{"en":{"language":"en","value":"Directed Hamiltonicity and out-branchings via generalized Laplacians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204543"}},"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":"Q5111423$36CE71BD-EF4D-40B4-A48A-6FF8D5A19C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"260221c8526bd47d1faa43614cfeaad0250f31c5","datavalue":{"value":"1442.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$A41410C1-0CE6-4C64-A589-126B7554D382","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":"Q5111423$299D0AE7-5129-4CEF-A4A2-3BDF6C330235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111423$6EB17FFD-7F9A-4302-9F46-BA0CF6058DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0e1bc5e3b4aad846c8a6d91811e987bf5492a","datavalue":{"value":{"entity-type":"item","numeric-id":456167,"id":"Q456167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111423$CC58C2F3-1390-4A7B-927E-0773E33262BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111423$C9558388-902B-4600-BD5C-371A748021B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0b2633813c9ef50c6c5eeb458d234a4e2db7062","datavalue":{"value":"https://arxiv.org/abs/1607.04002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111423$965737A6-69AE-4E6E-81AB-F94A9A960710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$56A9050E-3222-4E02-9ADC-9A92FE29BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$41589964-904F-4ADA-8677-E3BEDC9426CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$0169E336-3F95-4DE2-BDE4-F21D5B175D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$CBBEF92C-01F6-4C09-84F8-039DC65FDC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$0F102E03-C6A3-4FF3-8018-D8AC72ED1A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$87E4DB1E-4E51-4B9B-8D5D-1642B1E2744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$74258E8C-44F9-4693-8408-C2C749AE5A01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5465e4a97451afa65b0dd9545a399f1d3f508f85","datavalue":{"value":"7204543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$618DC83A-ED98-4DC0-AFC7-FDF719379FFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111423$717B7674-CB48-4838-92A3-B83F343CF007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c735a2ff1acad55bcca0f7f9cf39f6715a60606","datavalue":{"value":"directed Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111423$D3F5EC9D-8BA1-43AE-802F-E4F7CEB029A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111423$8AC084ED-3AFF-4137-A491-2F88FC4286F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111423$A68C6B20-6C41-4AAD-8F98-4BE063C8A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995ef5f776af84c338afaac1d243b667d12d74fa","datavalue":{"value":"\\(k\\)-internal out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111423$F6BC0521-1449-4C19-9F9A-E8DCE7427EA4","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":"Q5111423$81906B13-E89E-413C-A704-DD9A30A37B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9025316bcb48a093858998ea7638cf53c1ccbaef","datavalue":{"value":"W2608950249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$B87B2F43-3C3F-439D-BDBC-7FAA339737D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f904d05c273b7e62776f85cc6055a14676f932c5","datavalue":{"value":{"text":"Directed Hamiltonicity and Out-Branchings via Generalized Laplacians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111423$405DE9DA-EDB8-47F2-A1C2-B0C8CDD34AA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b4fda2ac549c11c7f9ca029a124bda0569faa7","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111423$E063168A-5125-49BA-9A2D-42BAAC926D60","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":"5980a0a2f817d2fa71f4019eb55deeb4b15298f4","datavalue":{"value":{"amount":"+0.8285597562789917","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":"Q5111423$612F6D6F-A73F-4954-BC86-89960AA5FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9d9b1ab613333a2a26c5e80d72aa6c55ca61eb","datavalue":{"value":{"amount":"+0.7559568285942078","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":"Q5111423$365FF7FB-4337-466E-90AF-56B38631B8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ac228b5e8a041ae5a24b9f84f62e53c2290f9","datavalue":{"value":{"entity-type":"item","numeric-id":620956,"id":"Q620956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b9eb808b190230d0a14f2db800b6dd89f14e6e","datavalue":{"value":{"amount":"+0.7550315856933594","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":"Q5111423$7FED707F-971B-4FCD-B7B9-61094AB5703B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111423"}}}}}