{"entities":{"Q1242450":{"pageid":1253200,"ns":120,"title":"Item:Q1242450","lastrevid":69972699,"modified":"2026-04-13T11:35:04Z","type":"item","id":"Q1242450","labels":{"en":{"language":"en","value":"Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3573252"}},"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":"Q1242450$EA126B46-987E-4928-899F-DA747BA3C6B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dd43a27c841a1cf7e79a2a7762b0a830633d537","datavalue":{"value":{"text":"Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1242450$B90347A1-4F04-49BA-8BB7-4BC763CF887A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbc88d9a9f574dcc1ed461c61ecc9a1c342c690e","datavalue":{"value":"0367.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$0BA90F09-97E6-4CD7-A401-CDFB06C53712","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55bd5205d4b52bdabad8a0124a50a9d9e9e6cb89","datavalue":{"value":"10.1016/S0022-0000(76)80045-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$B9FAA36C-56C6-46DE-8793-99BF6E0F54D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f0888a069bfee12e77f26bb71af06836d2f12c","datavalue":{"value":{"entity-type":"item","numeric-id":1144947,"id":"Q1144947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$3E0E069B-EFF4-4336-9582-6762FD3FFAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$C844C2C7-F5A0-47C5-8975-08CA48D3AAEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$03F3DD13-CF61-4933-AD4C-F31967C0E9A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1242450$39E115D9-15CB-4CFF-BBA4-D2CCA559D8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$8ABA567C-D811-4DF3-B91B-FD5218CCD528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$79B554D1-E933-4DD9-BC93-620A974AC846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$7119385A-B944-4383-8414-39153745F688","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a47ac52d6758920245d2523dc9609222ed44cd9b","datavalue":{"value":"3573252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$7B1015E9-2C9D-45E3-98CC-5B1D030F7A08","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":"Q1242450$D99DA32A-43A0-4C74-8D25-C55A94B428EB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"273518f7f11af940de1866cec17024450ea52ee1","datavalue":{"value":"Q55952666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1242450$55480229-D2F0-4725-9676-8688DDD93E66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$65789CF2-91D2-490D-9581-F18495B0E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$AF404E76-74B1-48B4-90F8-B73DBC3E6777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$7748EF2C-297A-4906-AC24-2F3DA0EF0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$7D204344-6CFF-4A7B-BD28-DAB9AF9A2639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$227EA90C-9A54-45FE-8BA6-43DBFE9EC9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519ff4e75ccaf19fc20c58490805d3e815c1858b","datavalue":{"value":{"entity-type":"item","numeric-id":1216324,"id":"Q1216324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$B287F116-E216-4496-8995-85CAD798094E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a603fe540d18c30fe9ff1ff8617666270e7a30fe","datavalue":{"value":{"entity-type":"item","numeric-id":5659055,"id":"Q5659055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$BF2F94E5-CAF4-46D4-B815-86F7A7809F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$1A56862B-DE5C-4536-95B2-4E6620CB9C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$A9BBF272-35C9-42CA-9732-4033914C429A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$1D711C7C-B2D0-410C-92BB-0A9B6FE5931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$F0AFB8A9-DF1F-411E-9BA6-EF6ACDEFABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$8BB09965-E801-4F50-B4BC-92A1C5AB3FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$723290A7-6991-417E-9EE5-ADDC45D45176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$F58FDF10-6DC5-4691-9776-4132EE57E139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$2634433A-6641-4247-A061-8703CFDD73A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80df5eea8fac7c4c89881dbf3d776e14b1f5f1fb","datavalue":{"value":{"entity-type":"item","numeric-id":5579517,"id":"Q5579517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$BC1D9A80-BB19-47DD-BE10-D631E2529808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383e1ef8ec7556c1260fee586e23f5aa135b9cd6","datavalue":{"value":{"entity-type":"item","numeric-id":4094404,"id":"Q4094404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$A5263523-5CBC-4605-AA82-718EED8BA613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$CC5E072A-EA69-44EC-B254-CCEE8AF47908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$457A5BED-EC67-449E-955E-BE3093FF8E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1242450$FCAC887C-F2B3-4511-BBCC-CC2EF9B7086F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_for_the_consecutive_ones_property,_interval_graphs,_and_graph_planarity_using_PQ-tree_algorithms"}}}}}