{"entities":{"Q4925244":{"pageid":6954826,"ns":120,"title":"Item:Q4925244","lastrevid":91967531,"modified":"2026-06-05T00:31:47Z","type":"item","id":"Q4925244","labels":{"en":{"language":"en","value":"A linear-time algorithm for the minimum degree hypergraph problem with the consecutive ones property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174161"}},"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":"Q4925244$B2A9AE0F-A841-4DED-A12F-CABBE72CE484","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bed659b58bf5a490d4319378ab252b2680e395de","datavalue":{"value":{"text":"A Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925244$84F24D63-7D9F-44D3-AD7F-9EEBF47EBE4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6317f616ddd14eb0168a7116f8a332fbb568077","datavalue":{"value":"1381.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$FCA6DBEE-3043-4121-B0B9-740A3D3413E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1caa09b4355db06a0856d026360746acf1a2dcb0","datavalue":{"value":"10.1007/978-3-642-38768-5_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$2C75C091-83F2-4ACE-B0D2-0FC3B3CC78FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeff0468dadc98111df124c2a8add7818b76e90","datavalue":{"value":{"entity-type":"item","numeric-id":2914321,"id":"Q2914321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925244$0B091145-2C5D-4CAF-B8FE-2475A50D7F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afefd52b6553d8c4e7bddea00c7f136f3843fe02","datavalue":{"value":{"entity-type":"item","numeric-id":269486,"id":"Q269486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925244$A3366DDC-6C92-4296-93AB-AF89EE940356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925244$73B4B9FA-008F-493F-A013-88E4F533A1AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925244$EED07F90-F1A1-4EF9-A00D-9BDC80A5A60D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925244$5245C4BB-B4D3-4218-8EFB-F1A6F9251F72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$65A1A015-8C6E-4269-AD36-9F5A93FBCC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$C9117186-BC36-4C61-8986-37263F0670FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$7F2BCB49-DF60-43DB-B46B-5A05B61FD36F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc2dd5d09372127f8d810e80a6bd97aec6e9ea64","datavalue":{"value":"6174161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$CF50870F-80B7-43CD-BE62-3E73911F7A6F","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":"Q4925244$964C5A24-1B6C-4AAC-935D-755F43D24A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56eccd5486a0799d883bef3d193dc6412e3e42b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925244$001EBD8C-9374-4A6D-A780-F55EFC49DFB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29bab97ef124f07ecbc3a7bcbf51fdfae9fa16df","datavalue":{"value":"W179419273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925244$3313EE9B-7907-4C4E-8561-245140AB345A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad6625f80ce132bdd1e32e761db09c31eb4ae26","datavalue":{"value":{"entity-type":"item","numeric-id":2914322,"id":"Q2914322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a82f38aae34390be61ffd30f266a719c1747a1","datavalue":{"value":{"amount":"+0.860100269317627","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":"Q4925244$AB5AFCBF-9215-4286-8BFC-09AAA25F58DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c14e3cf71d5a1561f7f1d4144e38cc9d35faef4","datavalue":{"value":{"entity-type":"item","numeric-id":407573,"id":"Q407573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f471aae81649bc7c9c8164330f824493b5de517c","datavalue":{"value":{"amount":"+0.7779217958450317","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":"Q4925244$FC78319C-ABA3-46B2-B64A-3B8052C4C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e424aea5c267c5e2343658cafc5e1b2cd1c0bf7a","datavalue":{"value":{"entity-type":"item","numeric-id":3688431,"id":"Q3688431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc52473da776036ee93220f2a1c633b02eabb0","datavalue":{"value":{"amount":"+0.7354472875595093","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":"Q4925244$ECAB05CA-506F-41DA-B3EF-86B99F377796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8bb116ea3a04fece6b88022686d280d413d431","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f324fcc40c9e3d198e3fa2afe3c309785bd9e8","datavalue":{"value":{"amount":"+0.720062792301178","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":"Q4925244$F904DA11-8F67-4062-B192-42FB90F96256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea1a59aa7fef93bc8f7cb3045f123132f95b841","datavalue":{"value":{"entity-type":"item","numeric-id":3752416,"id":"Q3752416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f324fcc40c9e3d198e3fa2afe3c309785bd9e8","datavalue":{"value":{"amount":"+0.720062792301178","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":"Q4925244$6A224607-159D-4C75-A05C-61E7BAEB684D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the minimum degree hypergraph problem with the consecutive ones property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_the_minimum_degree_hypergraph_problem_with_the_consecutive_ones_property"}}}}}